随笔分类 -  背包问题

各种背包模板
摘要：背包问题主要是背模板，这里收录了一些模板 一些复杂的背包问题（如泛化物品）未收录 01背包问题： 无优化 一维数组优化： 更进一步的常数优化： 完全背包问题： 多重背包问题： 阅读全文
posted @ 2018-04-24 20:58 ltltlti-h 阅读(259) 评论(0) 推荐(0)