Charm Bracelet

 这道题就是一道对经典的背包问题。

题目大意：有一个背包的容量是n，现在有m件物品，每一件物品的容量是w，价值是v，在不超过背包容量的请款下，最多能装多少价值。

思路：就是套模板，前提是得理解这个模板的意思。

#include<iostream>
#include<stdlib.h>
#include<algorithm>
#include<queue>
#include<cstring>
#include<set>
#include<vector>
#include<stack>

using namespace std;
typedef long long ll;
int T = 1;
int dp[13880] = { 0 };
void slove() {
    int n, m, w, v;
    scanf("%d %d", &n, &m);//输入背包的容量还有一共有多少件物品
    for(int i = 1; i <= n; i++) {
        cin >> w >> v;//输入物品的容量大小还有价值
        for (int j = m; j >= w; j--) {
            dp[j] = max(dp[j],dp[j-w]+v);
//这个循环表示：如果物品能装的进去背包，当我把物品装进去的时候一共会有几种情况，装进去之后，
//背包的容量变成w到m，我们用j来表示情况，可以当装进去，装进去容量大小变成j，我们考虑要不要装
//进去，就要比较装进去的价值是变大还是变小，转进去之后价值是这个物品的大小，加上装进去之前
//的大小dp[j-a]，这个大小和dp[j]比较，价值变大就更新最大值，装入。
        }
    }
    cout << dp[m] << endl;
}
int main() {

    //scanf("%d", &T);
    while (T--) {
        slove();
    }
    return 0;

}