2020年1月19日
完全背包
摘要： 完全背包，就是在背包容量有限的情况下，每件物品可以选无数多件。 阅读全文
posted @ 2020-01-19 14:09 Iuppiter 阅读(282) 评论(0) 推荐(0) 编辑
旅行商问题 状压DP
摘要： 状态压缩是一种很精妙的高效存储方式，常用于DP。旅行商问题和其变种都可以用状压DP求解 阅读全文
posted @ 2020-01-19 11:27 Iuppiter 阅读(260) 评论(0) 推荐(0) 编辑