Vojos P1133装箱问题
2015-07-17 21:41
274 查看
入门01背包,滚动数组。
把重量和价值都看成同一个数a[i]。
使箱子的剩余空间为最小,相当于让背包装尽可能多的东西。
把重量和价值都看成同一个数a[i]。
使箱子的剩余空间为最小,相当于让背包装尽可能多的东西。
#include<iostream> using namespace std; int mymax(int a,int b) { if(a>b) { return a; } else { return b; } } int main() { int v,n; int a[35],dp[20005]={0}; cin>>v>>n; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) { for(int j=v;j>=a[i];j--) { dp[j]=mymax(dp[j],dp[j-a[i]]+a[i]); } } cout<<v-dp[v]<<endl; return 0; }
相关文章推荐
- Codeblocks自动代码格式化
- JVM虚拟机概述
- Python3.4学习笔记(二)------逻辑操作符,循环体,分支
- Opengl二次曲面
- poj1426
- HDU4451——Dressing
- Activity组件暴露导致本地拒绝服务
- 模拟 HDOJ 4552 Running Rabbits
- Mongodb监控命令
- java回调机制学习
- [Leetcode 226, Easy] Invert Binary Tree
- 女神教你字符串——违和感(字符串)
- Linux设置tomcat开机启动
- windows7旗舰版激活密钥
- zoj 3677 Paint Erased
- HDU4452——模拟——Running Rabbits
- CSU 1111 D(Contest #3)
- InteliJ IDEA + Genymotion搭建Android开发环境(win 7)
- 大型网站的灵魂——性能
- 关于获取config.properties文件内容