题目详情题解（0）讨论（0）提交记录（0）

题解哦，亲

userId_undefined

fufu

倔强青铜

2023-10-17 20:43:09

发布于：广东

28阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int dp[100100],w[100100],v[100100],s[100100];
int main(){
	int n,m;
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>v[i]>>s[i];
	}
	for(int i=1;i<=n;i++){
        if(s[i]>1){
            for(int j=m;j>=0;j--){
                for(int k=1;k<=s[i];k++){
                    if(j>=w[i]*k){
                        dp[j]=max(dp[j],dp[j-w[i]*k]+v[i]*k);
                	}
            	}
			}
       	}
        else if(s[i]==1){
            for(int j=m;j>=0;j--){
            	if(j>=w[i]){
                    dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
                }
			}
        }
        else{
            for(int j=1;j<=m;j++){
            	if(j>=w[i]){
                    dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
                }
			}
        }
	}
	cout<<dp[m];
	return 0;
}
userId_undefined
去预览
0/2000

全部评论 1

  • userId_undefined

    郑富活（湉）

    倔强青铜

    我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，是因为我觉得1+1=1，所以1+1=1，之所以1+1=1，所以1+1=3。

    2024-08-04 来自 广东

    0
首页