lnzwz

摘要： 背包问题是一大类问题。 我们不妨设有$n$个物品，背包容量为$m$，每个物品大小为$c$，个数为$d$，价值为$w$。 大写字母表示求和。 01背包，完全背包，分组背包：直接dp即可。时间复杂度$O(nm)$。 多重背包：单调队列优化或二进制拆分。$O(nm)$或$O(nmlogd)$。枚举余数进行 阅读全文