$j$ 的转移顺序错了
by _ChiFAN_ @ 2022-08-12 16:26:02
$kk$ 也是。
by _ChiFAN_ @ 2022-08-12 16:26:33
@[_ChiFAN_](/user/520748) !!
by luqyou @ 2022-08-12 16:27:10
为了防止越界转移还要有限制。
by _ChiFAN_ @ 2022-08-12 16:28:36
例如:
```cpp
if(g[i]<=ke&&v[i]<=j)
{
f[i][j][ke]=max(f[i-1][j][ke],(f[i-1][j-v[i]][ke-g[i]]+k[i]));
smax=max(smax,f[i][j][ke]);
// cout<<f[i][j][ke]<<" ";
}
else
{
f[i][j][ke]=f[i-1][j][ke];
}
```
by _ChiFAN_ @ 2022-08-12 16:29:39
若数组越界直接继承上一个状态。
by _ChiFAN_ @ 2022-08-12 16:30:24