求解一个钢条如何切割钢条的简单问题。
给定一段长度为n英寸的钢条和一个价格表pi(i=1, 2, ..., n)，求切割钢条方案，使得销售收益rn最大。注意，如果长度为n英寸的钢条的价格pn足够大，最优解可能就是完全不需要切割。
长度i | 1 2 3 4 5 6 7 8 9 10
价格pi | 1 5 8 9 10 17 17 20 24 30
切割方案。
Reference：
《算法导论》原书第3版中文版 第15章动态规划
原文：https://www.cnblogs.com/drfxiaoliuzi/p/9541508.html