动态规划的三大特点： 1. 求一个问题的最优解； 2. 整体问题的最优解依赖于各子问题的最优解； 3. 大问题分解成若干个小问题， 小问题之间还有互相重叠的更小的子问题； (PS. 为了避免重复求解子问题，可以用从下往上的顺序计算小问题的最优解并存储下来，再以此为基础求取大问题的最优解) 4.从上往下分析问题，从下往上求解问题。 贪婪算法： 和动态规划不一样。 参考test14:剪绳子问题。