2016年1月29日
自下而上的动态规划算法
摘要： 动态规划是我们耳熟能详的基本算法。动态规划是全局状态下的最优解，不同于贪心算法。贪心算法是每次找出当前状态下的最优解，但是全局并不一定是最优解。接下来我们通过《算法导论》书上的一个经典例题来完成对动态规划的学习——钢条切割问题。 问题描述： Serling公司购买长钢条，将其切割为短钢条出售。切割工 阅读全文
posted @ 2016-01-29 20:50 VF_Ever 阅读(1589) 评论(0) 推荐(0) 编辑