2020年12月6日
算法系列-动态规划(2)：切割钢材问题
摘要： 切割钢材问题 接上回说到，斐波那契数列是动态规划最简单应用，但动态规划却不是为了用来算那数列。 当时留了个尾巴，就是切割钢材的问题。 不同长度的钢材价格不一样，我现在有一根长度为n的钢材，要怎么切割才能利益最大化？ 其中钢材的价格如下 长度 0 1 2 3 4 5 6 7 8 9 10 价格 0 1 阅读全文
posted @ 2020-12-06 21:35 lillcol 阅读(1814) 评论(0) 推荐(1) 编辑