已采纳 被禁言 张皓轩 中级光能 01背包（你应该学过） 核心： cin>>m>>n; for(int i=1;i<=n;i++){ cin>>c[i]; } for(int i=1;i<=n;i++){ for(int j=m;j>=c[i];j--){ dp[j]=max(dp[j], dp[j-c[i]]+c[i]); } } cout<<m-dp[m]<<endl; return 0;
