摘要: [杂记] 01背包记录路径 众所周知,01背包的时间复杂度是$O(nm)$(n为物品数量,m为背包容量),空间复杂度是$O(m)$。如果还需要输出最优解中的所有物品的话,时间复杂度不变,空间复杂度呢? 你的第一反应可能是:我很快就可以给出一个空间复杂度也是$O(m)$的算法啊? 但实际上这个算法是有 阅读全文
posted @ 2022-12-06 14:29 CQzhangyu 阅读(255) 评论(0) 推荐(1) 编辑