问题：
求解一个钢条如何切割钢条的简单问题。
给定一段长度为n英寸的钢条和一个价格表pi(i=1, 2, ..., n)，求切割钢条方案，使得销售收益rn最大。注意，如果长度为n英寸的钢条的价格pn足够大，最优解可能就是完全不需要切割。 给定一段长度为n英寸的钢条和一个价格表pi(
阅读背景：
动态规划入门一：钢条切割问题
来源：互联网
分享到：
