01背包90分求调

P1060 [NOIP2006 普及组] 开心的金明

你这个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


|