理论概念
0/1 背包：n 个物品，第 i 个重量 w_i、价值 v_i，背包容量 W。每个物品最多选一次，求最大总价值。
DP：dp[i][j] = 前 i 个物品、容量 j 时的最大价值。转移：不选第 i 个则 dp[i-1][j]；选则 dp[i-1][j-w_i]+v_i（若 j≥w_i）。
dp[i][j] = max(dp[i-1][j], dp[i-1][j-w_i]+v_i)
DP 实验
