2019年3月20日
背包新得
摘要： 最近搞了许多背包的题，总结一下各自用法： 01背包：各个商品最多一件，用for（）时倒序保证只能取一次； 完全背包：各个商品无限件，用for（）时正序保证在背包范围内能一直取； 多重背包：各个商品有a[i]件，对每个商品进行讨论，分成完全背包与01背包，拆分只学会了二进制拆分，代码如下： int a 阅读全文
posted @ 2019-03-20 13:28 逆天峰 阅读(167) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//