求调!
查看原帖
求调!
1420736
zhuoran324楼主2025/7/29 09:54
#include<bits/stdc++.h>
using namespace std;
int m=1000;
int f[10000+7][10000+7];
int v[10000+7],w[7]= {0,1,2,3,5,10,20};
int main() {
	for(int i=1; i<=6; i++) {
		cin>>v[i];
	}
	for(int i=0; i<=6; i++)f[i][0]=0;
	for(int i=0; i<=m; i++)f[0][i]=0;
	for(int i=1;i<=6;i++){
		for(int j=0;j<=m;j++){
			for(int k=0;k<=v[i]&&k*v[i]<=j;k++){
				f[i][j]=max(f[i][j],f[i-1][j-k*v[i]]+k*w[i]); 
			}
		}
	}
	cout<<"Total="<<f[6][m]<<endl;
	return 0;
}
2025/7/29 09:54
加载中...