摘要: 三、总结:遍历顺序的核心逻辑 场景 遍历顺序要求 核心原因 01背包(二维dp) 先物品/先容量均可,容量正序 依赖上一行数据,无覆盖问题 01背包(一维dp) 先物品,后容量,容量倒序 避免覆盖上一行数据,保证物品只选一次 完全背包(最大价值) 先物品/先容量均可,容量正序 允许覆盖当前行数据,实 阅读全文