01背包

模板 ：

#include<bits/stdc++.h>
using namespace std;
int dp[2001];
int w[205],v[205];

int n,m;
int main(){
cin>>n>>m;

for(int i=1;i<=n;i++){
    cin>>v[i];
    w[i]=v[i];
}

for(int i=1;i<=n;i++){
    for(int j=m;j>=w[i];j--){
        dp[j] = max(dp[j],dp[j-w[i]]+v[i]);
    }
}
cout<<"max="<<dp[m];
return 0;

}