[置顶] 动态规划之切割钢条
摘要:
假设公司出售一段长度为i英寸的钢条的价格为Pi(i = 1, 2, ...单位:美元),下面给出了价格表样例:长度i 1 2 3 4 5 6 7 8 9 10价格Pi 1 5 8 9 10 17 17 20 24 30切割钢条的问题是这样的:给定一段长度为n英寸的钢条和一个价格表Pi,求切割方案,使得销售收益Rn最大。当然,如果长度为n英寸的钢条价格Pn足够大,最优解可能就是完全不需要切割。对于上述价格表样例,我们可以观察所有最优收益值Ri及对应的最优解方案:R1 = 1,切割方案1 = 1(无切割)R2 = 5,切割方案2 = 2(无切割)R3 = 8, 切割方案3 =... 阅读全文
浙公网安备 33010602011771号