背包的题后总结。

首先是自由评述:这几天的背包问题

0 1包：逆序。结果由上一组元素刷过去的结果得来的。

 

 1 void ZeroOnePack(int val,int vol)
 2 {
 3 
 4     int i;
 5     for(i=V;i>=vol;i--)
 6     {
 7         if(dp[i-vol]+val>dp[i])
 8         {
 9             dp[i] = dp[i-vol]+val;
10         }
11     }
12 }

01背包