f[i][j] = max(f[i - 1][j], f[i - 1][j - v[i]] + v[i] \* w[i]); 应该是 f[i][j] = f[i - 1][j]; f[i][j] = max(f[i ][j], f[i - 1][j - v[i]] + v[i] \* w[i]); by day_dream @ 2017-09-18 21:30:25