算法导论-动态规划

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

>>阅读原文<<