会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
攒一兜星星*
博客园
首页
新随笔
联系
订阅
管理
2019年11月14日
背包模板
摘要: 01背包问题: 无优化 for(int i=1;i<=n;i++) { for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c],f[i-1][c-w[i]]+v[i]); } } 一维数组优化: for(i
阅读全文
posted @ 2019-11-14 17:26 攒一兜星星*
阅读(115)
评论(0)
推荐(0)
编辑
公告