背包

     背包分为01背包，完全背包，多重背包，混合三种背包，分组背包。

    01背包

每件物品只有一个。

状态转移方程为f[i][v] = max{f[i-1][v],f[i-1][v-c[i]]+w[i]}

基本上所有背包问题的方程都是由它衍生出来的。

    完全背包

每件物品有无数个

状态转移方程：for(int i=1;i<=n;++i){
            for(int k=1;k<=num[i];++k){
                for(int j=V;j>=w[i];--j){
                    dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
                }
            }
        }

    多重背包

每种物品有多个，但是个数有限、

 for(int i=1;i<=n;++i){
       for(int j=w[i];j<=f-e;++j){
        dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
          }
       }

背包怎么说呢，翻来覆去就那几个模型，多做做就明白了。

还有就是我做题的时候发现超时的题可以把一些代码用函数来解决，通过构造函数可能会解决超时的问题。