修改完全背包的例题代码

diff --git a/docs/dp/knapsack.md b/docs/dp/knapsack.md
index afbac20..8511ab9 100644 (file)
--- a/docs/dp/knapsack.md
+++ b/docs/dp/knapsack.md
@@ -104,16 +104,21 @@ $$
 ??? 例题代码
     ```cpp
     #include <iostream>
-    const int maxn = 1e5 + 10;
-    int n, W, w[maxn], v[maxn], f[maxn];
-    int main() {
-      std::cin >> W >> n;
-      for (int i = 1; i <= n; i++) std::cin >> w[i] >> v[i];
-      for (int i = 1; i <= n; i++)
-        for (int l = w[i]; l <= W; l++)
-          if (f[l - w[i]] + v[i] > f[l]) f[l] = f[l - w[i]] + v[i];
-      std::cout << f[W];
-      return 0;
+    const int maxn = 1e4 + 5;
+    const int maxW = 1e7 + 5;
+    int n, W, w[maxn], v[maxn];
+    long long f[maxW];
+    int main()
+    {
+        std::cin >> W >> n;
+        for (int i = 1; i <= n; i++)
+            std::cin >> w[i] >> v[i];
+        for (int i = 1; i <= n; i++)
+            for (int l = w[i]; l <= W; l++)
+                if (f[l - w[i]] + v[i] > f[l])
+                    f[l] = f[l - w[i]] + v[i];
+        std::cout << f[W];
+        return 0;
     }
     ```