《算法导论》动态规划 -------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)处，我们总是可以选择切割或者不切割） 设一

>>阅读原文<<