@[hwwqy](/user/363669) ```cpp if(k*w[i]>=W)break; f[i][j]=max(f[i-1][j],f[i-1][j-k*w[i]]+v[i]*k); ``` 这里保证了 `k*w[i]<W`，但没有保证 `j-k*w[i]>=0`，所以还是会越界。 by 阿丑 @ 2021-07-28 07:42:30