2026年5月5日•预计 11 分钟阅读OI背包DP背包DP是 DP 中最基础的一种，比较好理解的，接下来介绍几种背包DP。 首先要了解背包DP解决的问题，就是类似于求给定一个可取价值和一些物品数量和单个价值，在各种约束下可以达到的最值。 01背包 属于最基础的了，但是其他背包基本都要建立在它身上。 01背包就是有 n 物品，每个物品有它的价值 vi 和重量 wi，你可以选总容量为 W 的物品，但是每件物品只能选一件，求最大价值。...阅读全文