2018年10月16日
P2347 砝码称重 & P1474 货币系统 Money Systems
摘要： 背包方案数模板题练习 第一道题是另一道也叫做“砝码称重”的前置技能，第二道题是我搜背包方案数的时候出来的。 两道题有一点区别，就是多重（01）背包和完全背包。 第一道题因为数据水，所以多重背包也能过。但是也要学会如何写多重背包！！！ 第二道题是完全背包，每一种货币可以拿无穷多次。 这种背包可以理解为 阅读全文
posted @ 2018-10-16 21:56 Garen-Wang 阅读(145) 评论(0) 推荐(0) 编辑