2021.07.19暑假集训（01背包+多重背包+完全背包）

 

 

 

 说明：

1.1024. 装箱问题 - AcWing题库完全可以把体积也看成价值，然后再用一维优化

for(int i=0;i<n;i++){
        for(int j=v;j>=a[i];j--){
            f[j]=max(f[j],f[j-a[i]]+a[i]);
        }
    }

2.1022. 宠物小精灵之收服 - AcWing题库三个变量的01背包：种类->个数->体力（过程变化是控制这一个物品不变，然后它有几个变量就变化几个，所以出现了f[j-w[i]][p-v[i]]）

for(int i=0;i<k;i++){
        for(int j=n;j>=w[i];j--){
            for(int p=m;p>v[i];p--){
                f[j][p]=max(f[j][p],f[j-w[i]][p-v[i]]+1);
            }
        }
    }