算法之动态规划(剑指offer-剪绳子详解)

    动态规划与分治法相似,都是通过组合子问题的解求解原问题.     动态规划应用于子问题重叠的情况,即不同的子问题具有公共的子子问题.其通常用来求解最优化问题.   动态规划求解问题的四个特点: 1)求一个问题的最优解. 2)整体问题的最优解依赖于各个子问题的最优解. 3)我们把大问题分解成若干个子问题,这些小问题之间还有相互重叠的更小的子问题. 4)用从上往下的顺序先计算小问题的最优解,并

>>阅读原文<<