《算法導論》動態規劃 -------python 鋼條切割問題

1. 鋼條切割問題：一段長爲 n 的鋼條和一個價格表 pi (i=1,2,3,4,...,n)，求切割方案，使得銷售收益 Rn 最大。 長度 i 1 2 3 4 5 6 7 8 9 10 價格 pi 1 5 8 9 10 17 17 20 24 30 長度爲 n 的鋼條有 2^(n-1) 種切割方案（因爲在距離鋼條左端i(i=1,2,,3,...,n-1)處，我們總是可以選擇切割或者不切割） 設一

>>阅读原文<<