hjl_heart的博客

这道题在算法导论（第三版）的204页钢条切割问题是这样的:给定一段长度为n英寸的钢条和一个价格表pi(i=1,2,...,n),求切割钢条方案，使得销售收益rn最大。注意，如果长度为n英寸的钢条的价格pn足够大，最优解可能就是完全不需要切割。假设有一张价格表为:价格表长度i12345678910价格pi1589101717202430基本思路:我们将钢条从左边切割下长度为i的一段，只对右边剩下的长...