摘要： 背包问题： 问题描述有$n$件物品， 每件物品的体积为$V_i$,价值为$W_i$, 有一个体积为$V$的背包， 求总体积不大于$V$的所有物品总价值最大是多少 01背包问题: 每件物品只能用一次 状态表示： \(dp[i][j]\) 集合：所有选法 条件：仅从前$i$个物品中选择，而且使得总体积不 阅读全文