说明:
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); } } }