会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
niubuniu
博客园
首页
新随笔
联系
订阅
管理
2024年6月15日
dp板子
摘要: 01背包 f[x]表示装x重量时最大价值,f初值0; n物品数量,m最大重量。w表示容量,v时价值 for (int i = 1; i <= n; i++)//物品 { for(int j=m;j>=w[i];j--){//容量 f[j]=max(f[j],f[j-w[i]]+v[i]); } }
阅读全文
posted @ 2024-06-15 11:55 niubuniu
阅读(5)
评论(0)
推荐(0)
编辑
公告