2018年8月27日
动态规划入门一：钢条切割问题
摘要： 问题： 求解一个钢条如何切割钢条的简单问题。 给定一段长度为n英寸的钢条和一个价格表pi(i=1, 2, ..., n)，求切割钢条方案，使得销售收益rn最大。注意，如果长度为n英寸的钢条的价格pn足够大，最优解可能就是完全不需要切割。 输入： 长度i | 1 2 3 4 5 6 7 8 9 10 阅读全文
posted @ 2018-08-27 12:25 drfxiaoliuzi 阅读(342) 评论(0) 推荐(0) 编辑
动态规划中的自底向上与自顶向下
该文被密码保护。 阅读全文
posted @ 2018-08-27 10:53 drfxiaoliuzi 阅读(1) 评论(0) 推荐(0) 编辑