关于0-1背包的常数优化的理解

在背包九讲中，作者提到过

for i ← 1 to N
for v ← V to Ci

中第二重循环的下限可以改进。它可以被优化为

for i ← 1 to N
for v ← V to max(V -sum(Ci~Cn), Ci)

可以这样理解：
我们需要的最终结果是dp[V],当dp[V]最后一次更新实在i=N时，此时根据转移公式，dp[V]=max(dp[V],dp[V-C_N]+W_N),其他的
dp[0~ V-C_N]是不需要的，所以不需要再转移了。
由此倒推，当i=N-1时，需要计算dp[V-C_N]，而根据转移方程可知：
dp[V-C_N]=max(dp[V-C_N],dp[V-C_N-C_N-1]+W_N-1),所以只要计算[V-C_N-C_N-1 ~ V]就可以了，也即V-sum(C_i ~ C_N)
以此类推，可得v在转移过程中的下限是max(V -sum(C_i ~ C_N), Ci);