https://blog.sanbei101.cn/blog/algorithm/Recent content in 算法 on Sanbei的博客Hugozh-CNMon, 21 Sep 2026 11:49:56 +0800https://blog.sanbei101.cn/blog/algorithm/bag/Tue, 01 Sep 2026 00:00:00 +0800https://blog.sanbei101.cn/blog/algorithm/bag/<h1 id="背包问题总结">背包问题总结 </h1> <ul> <li>一共有2种背包: <ul> <li>01背包</li> <li>完全背包</li> </ul> </li> <li>一共有4种求解目标: <ul> <li>求最大价值</li> <li>求组合数</li> <li>求排列数</li> <li>给<code>target</code>,求最少/最多的物品数量</li> </ul> </li> </ul> <blockquote> <p>其中01背包不考虑排列数,完全背包不考给出target的最多物品数量</p> </blockquote>