钢条切割问题-动态规划 问题描述 问题分析 定义 递推公式: 算法实例 伪代码 代码实现 问题描述 某公司购买长钢条,将其切割为段钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。 假定我们知道公司出售一段长度为i英寸的钢条的价格为pi(i = 1, 2,…,单位为美元)。钢条的长度均为整英寸。下表给出了一个价格表的样例。 示例 输入钢条长度n: 10 输出最大收益和切割方案: 长度为10的钢条的最大收益为:27 对应的最优切割方案的解为:2 2 6 问题分析 定义 C[n]:记录切割长度为n的