我在动态规划的第一个循环把n打成m都能拿80分。。。
#include <bits/stdc++.h>
using namespace std;
int n,m,data[1000],dp[20010];//dp[i]表示箱子总空间
int main(){
cin>>m>>n;
for (int i=1;i<=n;i++){
cin>>data[i];
}
for (int i=1;i<=n;i++){
for (int j=m;j>=data[i];j--){
dp[j]=max(dp[j],dp[j-data[i]]+data[i]);
}
}
cout<<m-dp[m];
return 0;
}
建议加强数据