dp[i][j]的第一维表示当前要放入背包的是第几个物品，第二维表示背包的容量（要尽可能的高价值的使用背包的容量，所以要看当前的这个物品值不值得放到背包里）而dp本身代表当前这个状态下的最大价值。其状态方程为：dp[i][j] = max(dp[i-1][j]， dp[i - 1][j - w[i]] + val[i])...