ljz

userId_undefined

ZhangCxuan ^—^

秩序白银

2024-07-28 16:16:20

发布于：浙江

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

这里空空如也

热门讨论