[cpp] view plain copy for(i=1;i<=count;i++) //for(j=0;j<=(int)maxx;j++); 多次选择 for(j=(int)maxx;j>=bill[i];j--) 只选择一次 { if(j>=bill[i]) dp[j]=max(dp[j],dp[j-bill[i]]+bill[i]); }