背包DP 问题引入 假设有一个容量为10的背包，而物品的价值和体积如下表所示，我们的目标是在容量不超过背包的前提下拿走尽可能多的价值的物品 序号 1 2 3 4 5 体积 3 4 6 2 3 价值 4 3 7 6 2 对于这种问题我们发现对于一个物品只有拿和不拿两种情况，因此我们可以通过这个来枚举。 所有情况是种复杂度 2022-11-12 算法专栏 #算法学习