算法导论-动态规划

动态规划算法 动态规划（dynamic programming）是通过组合子问题来求解原问题的方法，它应用于解决子问题重叠的情况，即不同子问题具有公共的子问题。 通常动态规划可以按照如下四个步骤进行设计： 1.刻画一个最优解的结构特征； 2.递归地定义最优解的值； 3.计算最优解的值，通常采用自底向上的方法； 4.利用计算出的信息构造一个最优解（按照要求，可有可无）。 一、钢条切割问题 自顶向下递

>>阅读原文<<