背包

背包问题是 DP 的经典应用。核心是状态定义：dp[i][j] = 考虑前 i 个物品，容量 j 时的最大价值。