lanqiao 1175 小明的背包2(完全背包)

2025-04-09 14:51:38 +08:00
parent def86a6b23
commit 1259ae765b
1 changed files with 1 additions and 1 deletions
--- a/chap/test100-1-4.cpp
+++ b/chap/test100-1-4.cpp
@@ -10,7 +10,7 @@ int main()
  int n, m; cin >> n >> m;
  for(int i = 1; i <= n; i++){
    int w, v; cin >> w >> v;
-    for(int j = w; j <= m; j++){
+    for(int j = w; j <= m; j++){ // j >= w
      dp[j] = max(dp[j], dp[j-w] + v);
    }
  }