2016年3月26日
动态规划(1)——算法导论(16)
摘要： 我们先从两个问题入手，来学习动态规划。 1. 钢条切割问题 1.1 提出问题 某公司想要把一段长度为n的钢条切割成若干段后卖出，目前市场上长度为i（0<i<10，i为整数）的钢条的价格行情如下： 长度i 1 2 3 4 5 6 7 8 9 10 其他 价格pi 1 5 8 9 10 17 17 20 阅读全文
posted @ 2016-03-26 12:49 学数学的程序猿 阅读(1092) 评论(0) 推荐(1) 编辑