2021年7月19日
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. 宠物小精灵之收服 - 阅读全文
posted @ 2021-07-19 20:41 bonel 阅读(30) 评论(0) 推荐(0) 编辑