POJ 3624 Charm Bracelet - 01背包-详解

题目大意：有n个重量和价值分别为wi，vi，的物品，从这些物品中挑选出总重量不超过W的物品，
求所有的挑选方案中价值总和的最大值。（这里需要注意的问题每一件物品只有一件）。

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;
} 

有什么不懂可以在评论区问我，我会及时回答的，感谢阅读，希望能帮到您！