算法分析复习2（动态规划）
算法分析复习1由于懒惰，没有及时整理。今天直接整理2（其实本来该复习系统和离散的,但是我太想学算法了，没忍住）第三章 动态规划（dp）算法分析课本上有七个问题按顺序来【题目描述】小 Q 是一个宝石爱好者。这一天，小 Q 来到了宝石古董店，店家觉得小 Q 是个宝石行家，于是决定和小 Q 玩一个游戏。游戏规则：一共有n块宝石，每块宝石在小 Q 心中都有其对应的价值。注意，由于某些宝石质量过于差劲，因此存在只有店家倒贴钱，小 Q 才愿意带走的宝石，即价值可以为负数。小 Q 可以免费带走一个连续区间中
