会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
诚叙
束发心忧天下志,与国无疆。
博客园
首页
新随笔
联系
管理
2015年10月2日
O(V*n)的多重背包问题
摘要: 多重背包问题: 有n件物品,第i件价值为wi,质量为vi,有c1件,问,给定容量V,求获得的最大价值。 朴素做法: 视为0,1,2,...,k种物品的分组背包 [每组只能选一个] f[i][j]=Max(f[i][j-k*v[i]]+k*w[i]) 但是i,j,k都要枚举,复杂度为 n*V...
阅读全文
posted @ 2015-10-02 17:13 诚叙
阅读(538)
评论(0)
推荐(0)
编辑
公告