51nod1085---背包问题(51nod基础:01背包)
2017-07-30 22:39
148 查看
【题目来源】:https://www.51nod.com
【题意&&思路】
只需一套模板。。。当然,,已经一想就出来了。。。dp数组里存的是容量为i的最大价值。。更新就是了。
【代码】
【题意&&思路】
只需一套模板。。。当然,,已经一想就出来了。。。dp数组里存的是容量为i的最大价值。。更新就是了。
【代码】
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; int a[105]; struct pp { int w,value; } b[105]; int dp[10000+10]; int main() { int n,w; scanf("%d%d",&n,&w); for(int i=1; i<=n; i++) scanf("%d%d",&b[i].w,&b[i].value); for(int i=1; i<=n; i++) for(int j=w; j>=b[i].w; j--) dp[j]=max(dp[j],dp[j-b[i].w]+b[i].value); printf("%d\n",dp[w]); }
相关文章推荐
- 51nod 1085 背包问题01
- poj3624 基础01背包问题 闲来无事划划水啦~
- 基础背包问题(01,完全,多重)
- 动态规划 4、基础背包问题总结(从01开始)
- 51Nod 1085 背包问题(01)
- 基础01背包问题
- 51nod 1007 正整数分组 (类01背包问题)
- 01背包基础-1085 背包问题
- 51Nod 1085 背包问题
- 01背包问题
- 洛谷Oj-装箱问题-简化的01背包
- 51nod 1086 背包问题 V2 多重背包
- HDU 1203 I NEED A OFFER!(01背包基础题)
- 01背包问题
- 01 背包问题的另类解法
- 51nod 1086 背包问题V2(巧妙拆分多重背包)
- 01背包问题
- 01背包问题
- 01背包问题---动态规划详解
- 01背包问题