CQzhangyu

摘要： [杂记] 01背包记录路径 众所周知，01背包的时间复杂度是$O(nm)$（n为物品数量，m为背包容量），空间复杂度是$O(m)$。如果还需要输出最优解中的所有物品的话，时间复杂度不变，空间复杂度呢？ 你的第一反应可能是：我很快就可以给出一个空间复杂度也是$O(m)$的算法啊？ 但实际上这个算法是有 阅读全文