2020年10月22日
[学习笔记]二进制优化多重背包
摘要： #算法 我们知道在原本的多重背包中 我们会将一个大小为$k$的物品 拆成$k$个大小为$1$的物品来进行$01背包$ 但我们发现这样处理一个物品时间复杂度将变为$O(kv)$ 这个复杂度在某些题目中是不能接受的 所以我们从拆分角度优化 我们考虑二进制优化拆分 这里有我的另外一篇博客 关于二进制拆分的 阅读全文
posted @ 2020-10-22 15:19 fhq_treap 阅读(132) 评论(0) 推荐(0) 编辑