|
|
|
|
@ -272,6 +272,6 @@ int main() {
|
|
|
|
|
```
|
|
|
|
|
**总结**
|
|
|
|
|
① 完全背包的经典优化是哪个混蛋想出来的，真它娘的是个人才。
|
|
|
|
|
② 对比$01$背包与完全背包的代码，发现就是一正一反。
|
|
|
|
|
② 对比$01$背包与完全背包的代码，发现是一正一反。
|
|
|
|
|
③ 完全背包求最大值与恰好装满的方案数，除了初始化不同，其它的一样。$f[i][0]=1$这样的初始化，我也服了~
|
|
|
|
|
④ 背包问题这样的经典代码，除了理解算法原理，会推导外，重点还是模板背诵。用模板知识解决实际问题才是考试的本质，虽然考试不一定能选拔出能力强的人才，但能选拔出做过这方面训练的人员。
|
|
|
|
|
|
