🧑💻 文章作者:Iareges 🔗 博客主页:https://blog.csdn.net/raelum ⚠️ 转载请注明出处 目录 前言 一、01背包 1.1 使用滚动数组优化 二、完全背包 2.1 使用滚动数组优化 三、多重背包 3.1 使用二进制优化 四、分组背包 总结 前言 本文主要介绍常见的四种背包问题,思维导图如下: 一、01背包 💡 现有 N N N 件物品和一个最多能承重