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

Question

我将解决方案转到我下面的一个中期，我不理解伪代码中的第9行。对于第一次迭代，当s = 1且i = 1时，A [i]将等于12，whixh将使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。