動態規劃——鋼條切割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

>>阅读原文<<