01背包
来源:互联网 发布:淘宝手机比京东便宜 编辑:程序博客网 时间:2024/06/05 08:07
#include <iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1010;int m,n,dp[maxn],v[maxn],c[maxn];int main(){ while(~scanf("%d%d",&n,&m)) { for(int i=1; i<=n; i++) scanf("%d%d",&v[i],&c[i]); memset(dp,0,sizeof(dp));//表示的是背包不一定装满,完全背包反之。 int maxi=0; for(int i=1; i<=n; i++) { for(int j=m; j>=v[i]; j--) { dp[j]=max(dp[j],dp[j-v[i]]+c[i]); maxi=max(maxi,dp[j]); } } printf("%d\n",maxi); } return 0;}
0 0
- 【背包专题】01背包
- 01背包,完全背包
- 01背包 完全背包
- 01背包/完全背包
- 01背包,完全背包
- 背包问题---01背包
- 背包入门--01背包
- 【背包专题】01背包
- 01背包,完全背包
- 01背包,完全背包, 多重背包
- 01背包,完全背包,多重背包
- 01背包、完全背包、多重背包详解
- 01背包,完全背包,多重背包
- 01背包、完全背包、多重背包
- 01背包、完全背包、多重背包
- 01背包、完全背包、多重背包
- 01背包、完全背包、多重背包
- 01背包、完全背包、多重背包模板
- webapp开发使用Cordova-Cordova教程
- poj 2349(Prime + Kruskal 最小生成树)
- C++学习之路(3) 常用数据结构与STL
- 使用SpanableString实现textview部分字体点击事件(不同颜色)
- Eclipse开发C/C++环境配置
- 01背包
- JS构造Map结构
- 完数-week6-C语言习题集
- revit二次开发基础
- Linux命令--grep
- Linux初学者必备命令
- poj1308 并查集
- Hadoop2.0的HA介绍
- 有关Perference的学习