你这个j在0到v[i]这个区间没有更新,j得正序做吧
for(int j=0;j<=m;j++)
f[i][j]=f[i-1][j] if(j>=v[i]) dp[i][j] = max(dp[i][j], dp[i - 1][j - v[i]] + w[i]);
这样试试呢
by qiu_qiu_ni @ 2024-02-03 16:26:47
@[qiu_qiu_ni](/user/1211721) 不是f【i】【j】是dp写错了
by qiu_qiu_ni @ 2024-02-03 16:27:39