会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shrimp_929
博客园
首页
新随笔
联系
订阅
管理
2017年4月9日
[转载]动态规划之0-1背包问题
摘要: 作者:Hawstein出处:http://hawstein.com/posts/dp-knapsack.html 一切都要从一则故事说起。 话说有一哥们去森林里玩发现了一堆宝石,他数了数,一共有n个。 但他身上能装宝石的就只有一个背包,背包的容量为C。这哥们把n个宝石排成一排并编上号: 0,1,2,
阅读全文
posted @ 2017-04-09 19:49 shrimp_929
阅读(458)
评论(0)
推荐(0)
编辑
公告