40分。。。。。。
查看原帖
40分。。。。。。
1418769
FYR2013楼主2024/11/29 20:30

大家帮我看看什么问题:

(回复必关)

#include<bits/stdc++.h>
using namespace std;
int main(){
	int m,n,f[10000],w[40],i,j;
	cin>>m;
	cin>>n;
	for(i = 0;i < n;i++){
		cin>>w[i];
	}
	for(i = 1;i <= n;i++){
        for(j = m;j >= w[i];j--){
            if(f[j] < f[j - w[i]] + w[i]){
                f[j] = f[j-w[i]] + w[i];
            }
        }
    }
    cout<<m - f[m]<<endl;
} 
2024/11/29 20:30
加载中...