2015年10月13日
动态规划--链条切割问题
摘要： 钢条切割问题：给定一段长度为n英寸的钢条和一个价格表pi(i=1,2,...,n)求切割钢条方案，使得销售收益rn最大。 注意，如果长度为n英寸的钢条的价格pn足够大，最优解可能就是完全不需要切割。 思路：先将钢条切成两条，有n-1种方案，每一种方案的最优解都等于两个子钢条的最优解。我们从... 阅读全文
posted @ 2015-10-13 16:15 码农@163 阅读(521) 评论(0) 推荐(0) 编辑