一、题面前言一道非常值得思考的动态规划01背包题先给思路代码二、思路去掉价格中最大值对其他数值进行容量为k-20的01背包得到最接近k-20的答案后输出k-ans-最大值。三、代码#includebits/stdc.h using namespace std; const int N2010 ; int n , V , ans , v[N] , dp[N] ; int main() { cin n V ; for (int i1;in;i)cin v[i] ; sort(v1,v1n); for (int i1;in;i) for (int jV-20;jv[i];j--) dp[j]max(dp[j],dp[j-v[i]]v[i]), ansmax(ans,dp[j]); cout V-ans-v[n] ; return 0; }