动态规划——钢条切割java

【问题】：给定一段长度为n英寸的钢条和一个价格表pi（i = 1，2，3…n)求切割方案使得销售受益rn最大。 例如 n = 4 切割方案以及对应的收益为： 【用自顶向下的递归】 //CUT-ROD（p，n） if n == 0 return 0 q = -无穷 for i = 1 to n q = max(q,p[i]+CUT-ROD(p,n-i)) return

>>阅读原文<<