会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
suwenyuan
博客园
首页
新随笔
联系
订阅
管理
2019年10月27日
01背包问题
摘要: 二维数组V(i,j):前 i 个物品,背包容量 j,所能取得的最大价值 1) j<w(i) V(i,j)=V(i-1,j) //如果当前容量小于第i个物品的重量,则不会装入此物品,故而最大价值仍然为V(i-1,j) 2) j>=w(i) V(i,j)=max{ V(i-1,j),V(i-1,j-w(
阅读全文
posted @ 2019-10-27 21:22 suwenyuan
阅读(109)
评论(0)
推荐(0)
编辑
公告