“1.2 基本思路”中没有考虑V<C_i的情况

[draplater]

“1.2 基本思路”中，伪代码内层循环用的是

for v ← C_i to V

因为这里还没有提到优化空间复杂度，用的是二维数组，所以当 V<C_i 时，要把 F [i − 1, v] 复制到 F [i, v]。

[pinkfloyda]

我今天也看到这个问题，想了好久发现这个不适合2维数组的情况，2维的内循环应该是 for v <- 1 to V

[lucheng2]

赞同，我按照二维的写WA了，手推了下过程才发现问题所在。

[zZer0o]

的确如此