会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lillcol
博客园
首页
新随笔
联系
管理
订阅
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
阅读(1719)
评论(0)
推荐(1)
编辑
公告