更新 dp.md

tiechui1994 · Jun 23, 2024 · dbfb9d2 · dbfb9d2
1 parent de8cebe
commit dbfb9d2
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/algorithm/dp/dp.md b/algorithm/dp/dp.md
@@ -189,7 +189,7 @@ dp[i][w] = max(dp[i-1][w -  k*w[i]] + k*p[i])  0 <= k <= +OO
 
 ||、
 
-dp[i][w] = max(dp[i-1][w -  w[i] + p[i], dp[i-1][w]) 
+dp[i][w] = max(dp[i][w -  w[i] + p[i], dp[i-1][w]) 
 
 for i in [1..N]:
     for w in [1..W]: