01背包

经典的01背包
参考代码：

#include <bits/stdc++.h>
using namespace std;
int n,c,dp[100010],v[110],w[110];
int main(){
    cin >> n >> c;
    for (int i = 1;i <= n;i++) cin >> w[i] >> v[i];
    for (int i = 1;i <= n;i++){
        for (int j = c;j >= w[i];j--){
            dp[j] = max(dp[j],dp[j - w[i]] + v[i]);
        }
    }
    cout << dp[c];
    return 0;
}