POJ 3624 Charm Bracelet - 01背包-详解
2018-03-31 17:08
363 查看
题目大意:有n个重量和价值分别为wi,vi,的物品,从这些物品中挑选出总重量不超过W的物品,
求所有的挑选方案中价值总和的最大值。(这里需要注意的问题每一件物品只有一件)。
Sample Input
4 6
1 4
2 6
3 12
2 7
Sample Output
23
解题思路:
有什么不懂可以在评论区问我,我会及时回答的,感谢阅读,希望能帮到您!
求所有的挑选方案中价值总和的最大值。(这里需要注意的问题每一件物品只有一件)。
Sample Input
4 6
1 4
2 6
3 12
2 7
Sample Output
23
解题思路:
#include<iostream> #include<string.h> using namespace std; int a[3505][13000]; int n,m; int w[3505]; int d[3505]; int main(){ cin>>n>>m; for(int i=0;i<n;i++){ cin>>w[i]; cin>>d[i]; } memset(a,0,sizeof(a)); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(w[i] <= j){ a[i][j] = max(a[i-1][j],a[i-1][j-w[i]]+d[i]); } else{ a[i][j] = a[i-1][j]; } } } for(int i=0;i<=n;i++){ for(int j=0;j<=m;j++){ cout<<a[i][j]<<" "; } cout<<endl; } return 0; }
有什么不懂可以在评论区问我,我会及时回答的,感谢阅读,希望能帮到您!
相关文章推荐
- poj 3624 Charm Bracelet (01背包 基础)
- poj3624_Charm Bracelet (01背包问题)
- POJ 3624 Charm Bracelet (01背包)
- POJ 3624 - Charm Bracelet(01背包)
- poj 3624 Charm Bracelet 01背包问题
- Poj 3624 Charm Bracelet (01背包)
- POJ 3624 Charm Bracelet (01背包)
- POJ 3624 Charm Bracelet 01背包问题
- poj 3624 Charm Bracelet(01背包)
- POJ Problem 3624 Charm Bracelet 【01背包】
- POJ 3624 Charm Bracelet (01背包)
- poj 3624 Charm Bracelet 01背包
- POJ_3624Charm Bracelet(01背包)
- poj 3624 Charm Bracelet(01背包)
- POJ 3624 Charm Bracelet(01背包)
- POJ 3624 Charm Bracelet (01背包)
- poj 3624 Charm Bracelet 01背包
- POJ 3624 Charm Bracelet 01背包
- 【POJ-3624】Charm Bracelet (01背包)
- POJ 3624 Charm Bracelet (01背包)