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