diff --git a/V1/P01.html b/V1/P01.html index 03ab2ee..e802046 100644 --- a/V1/P01.html +++ b/V1/P01.html @@ -97,7 +97,7 @@

一个常数优化

前面的伪代码中有 for v=V..1,可以将这个循环的下限进行改进。

-

由于只需要最后f[v]的值,倒推前一个物品,其实只要知道f[v-w[n]]即可。以此类推,对以第j个背包,其实只需要知道到f[v-sum{w[j..n]}]即可,即代码中的

+

由于只需要最后f[v]的值,倒推前一个物品,其实只要知道f[v-c[n]]即可。以此类推,对以第j个背包,其实只需要知道到f[v-sum{c[j..n]}]即可,即代码中的

 for i=1..N
@@ -108,7 +108,7 @@ 

一个常数优化

 for i=1..n
-    bound=max{V-sum{w[i..n]},c[i]}
+    bound=max{V-sum{c[i..n]},c[i]}
     for v=V..bound