如果放入背包，前提是背包的容量 大于等于物品i的体积v[i]，那么f[i][j] a (f[i-1][j], f[i-1][j-v[i]] w[i])。当前背包容量为 i 时所得最大价值，必不小于背包容量为 i - 1 时的最大价值，故先令此时背包容 量的最大价值为 f[i - 1][j]，再判断是否能放的下每个不同的物品，如果能放下，则比较后取较大的值。游戏区域无限大，且没有障碍。如果第三步改成