摘要：题目描述：...分析：因为只要剩余金额大于5肯定会支付成功，那么最优的办法肯定是要用最后的钱去买最贵的。只需要对除了最贵的物品之外的物品进行背包就可以。其中背包的容量是原来的减5 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #define N 1010 5 using namespace std; 6 int dp[N],w[N]; 7 int main(){ 8 int n,m; 9 while(cin>>n){10 if(!n)return 0;11 for 阅读全文