会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不闻余物
博客园
首页
新随笔
联系
订阅
管理
2017年8月11日
笔试:编程题
摘要: 0,1背包问题: 定义V(i,j):当前背包容量 j,前 i 个物品最佳组合对应的价值; 递推关系式: 1) j<w(i) V(i,j)=V(i-1,j) 2) j>=w(i) V(i,j)=max{ V(i-1,j),V(i-1,j-w(i))+v(i) } 参考:动态规划-01背包问题 网易20
阅读全文
posted @ 2017-08-11 18:11 不闻余物
阅读(277)
评论(0)
推荐(0)
编辑
公告