2016年10月1日
算法13---动态规划钢材裁剪
摘要： 算法13 动态规划钢材裁剪 动态规划方法通常用来求解最优化问题。动态规划算法设计步骤： 1.刻画一个最优解的结构特征。 2.递归定义最优解的值。 3.计算最优解的值，通常采用自底向上的方法。 4.利用计算出的信息构造一个最优解。 文中给出了算法的伪代码，下面我们把递归，从顶到底，从底到顶的方法都实现 阅读全文
posted @ 2016-10-01 10:21 taoliu_alex 阅读(1191) 评论(0) 推荐(0)