这个递归调用我错过了什么？ （动态编程）

Question

我在下面的解决方案的前一个期中，我不明白伪代码中的第9行。对于s = 1和i = 1的第一次迭代，A [i]将等于12，这将使C [i，s]等于C [i-1，s]

但是不会C [i- 1，S]抛出一个错误，因为我现在是0

Answer 1

9号线（出界）：

C[i,s] = C[i-1,s]. 

注意，在子问题c您已经定义：

C[0,s] = 0 for all s. 

因此C[1-1, s]将返回0。