01背包问题
2016-06-10 14:12
239 查看
一维背包问题:采药
这是一个典型的背包问题,动态规划分分钟解决
二维背包问题:榨取kkk
这是一个典型的背包问题,动态规划分分钟解决
hljs cpp">#include<bits/stdc++.h> using namespace std; int n,m,i,j,t[10001],f[10001],w[10001],ans; int main(){ cin>>n>>m; for(i=1;i<=m;i++) cin>>t[i]>>w[i]; for(i=1;i<=m;i++) for(j=n;j>=t[i];j--) if(f[j-t[i]]+w[i]>f[j]) f[j]=f[j-t[i]]+w[i]; cout<<f ; return 0; }
二维背包问题:榨取kkk
hljs markdown">#include<bits/stdc++.h> using namespace std; int n,m,i,j,w2[10001],f[501][501],w1[10001],ans,k,o; int main(){ cin>>m>>n>>k; for(i=1;i<=m;i++) cin>>w1[i]>>w2[i]; for(i=1;i<=m;i++) for(j=n;j>=w1[i];j--) for(o=k;o>=w2[i];o--) if(f[j-w1[i]][o-w2[i]]+1>f[j][o]) f[j][o]=f[j-w1[i]][o-w2[i]]+1; cout<<f [k]; return 0; }
相关文章推荐
- 农村土地确权之例会纪要—— 新蔡县土地确权第十二次例会纪要
- ol是li自动排序
- 农村土地确权之例会纪要—— 新蔡县土地确权第十次例会及苍穹软件第二次培训纪要
- centos7 confluence5.8.10安装 配置 汉化以及破解
- UVA12186 Another Crisis
- 农村土地确权之例会纪要—— 新蔡县土地确权第九次例会会议纪要
- Shell 多线程
- activity启动模式
- 编解码学习笔记(十四):容器(下篇)
- 神奇的四次方数 记忆化宽搜
- configChanges属性
- C
- 农村土地确权之例会纪要—— 新蔡县土地确权第八次例会会议纪要
- 2016湘潭大学“长城信息杯”程序设计邀请赛总结
- python---基础回顾(爬虫)
- 编解码学习笔记(十三):容器(上篇)
- 从一个错误映射到centos7 firewalld 防火墙的使用
- 求最大公约数和最小公倍数
- 创建自定义路由处理程序(Creating a Custom Route Handler) | 定制路由系统| 高级路由特性 |精通ASP-NET-MVC-5-弗瑞曼
- Python多进程multiprocessing使用示例