背包小模板

[cpp]  view plain copy

1. for(i=1;i<=count;i++)    
2.             //for(j=0;j<=(int)maxx;j++);       多次选择   
3.             for(j=(int)maxx;j>=bill[i];j--)    只选择一次   
4.             {    
5.                 if(j>=bill[i])    
6.                     dp[j]=max(dp[j],dp[j-bill[i]]+bill[i]);    
7.             }    
8.