01背包·状态

设 dp[i][j] 表示“只考虑前 i 个物品、背包容量为 j 时”能得到的最大价值。这个二维状态既记录了“看到第几个物品”，又记录了“还剩多少容量”。最终答案就是 dp[n][W]。