4 件物品,背包容量 8。dp[i][w] 表示"只从前 i 件物品里选、总重量不超过 w"能拿到的最大价值。每件物品只有装/不装两种选择(0/1),不能拆开、也不能多拿。
点击"下一步"或"播放"开始。