A251.多重背包-买奖品 题解

正经题解——

#include<bits/stdc++.h>
using namespace std;
int m, n;
int w[1002];
int s[1002];
int v[1002];
int dp[6002];
int main(){
    cin>>n>>m; 
    for(int i=1;i<=n;i++){
        cin>>w[i]>>v[i]>>s[i]; 
    }
    for(int i=0;i<=m;++i){
        dp[i]=0;
    }
    for(int i=1;i<=n;++i){
        for(int j=m;j>=0;--j){
            for(int k=1;k<=s[i] && k*w[i]<=j;++k){
                dp[j]=max(dp[j],dp[j-k*w[i]]+k*v[i]);
            }
        }
    }
    cout<<dp[m]<<endl;
    return 0;
}

正经题解 2.0版本——

#include<bits/stdc++.h>
using namespace std;
int m,n,a,b,c,h=1;
int w[1002];
int s[1002];
int v[1002];
int dp[6002];
int main(){
    cin>>n>>m; 
    for(int i=1;i<=n;i++){
    	cin>>a>>b>>c;
    	for(int j=1;j<=c;j++){
    		w[h]=a;
			v[h]=b; 
			h++;
		}
	}
	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<<dp[m];
    return 0;
}

不正经的题解——

#include<bits/stdc++.h>
using namespace std;
int main() {
    cout<<1040;
    return 0;
}

——拿捏——