@ -275,3 +275,7 @@ int main() {
② 对比$01$背包与完全背包的代码,发现是一正一反。
③ 完全背包求最大值与恰好装满的方案数,除了初始化不同,其它的一样。$f[i][0]=1$这样的初始化,我也服了~
④ 背包问题这样的经典代码,除了理解算法原理,会推导外,重点还是模板背诵。用模板知识解决实际问题才是考试的本质,虽然考试不一定能选拔出能力强的人才,但能选拔出做过这方面训练的人员。
**[$AcWing$ $1021$. 货币系统 ](https://www.acwing.com/problem/content/1023/)**
完全背包之恰好装满,只不过$int$装不下,需要开$long$ $long$,捎带着学习一下隔板法,应对一下高中数学组合数学。