Recursion 这个递归调用缺少什么?(动态编程)

Recursion 这个递归调用缺少什么?(动态编程),recursion,dynamic-programming,Recursion,Dynamic Programming,我将在下面讨论我上一个期中考试的解决方案,我不理解伪代码中的第9行。对于s=1和i=1的第一次迭代,A[i]将等于12,这将使C[i,s]等于C[i-1,s] 但是C[i-1,s]不会抛出一个错误,因为我现在是0(越界?) 第9行: C[i,s] = C[i-1,s]. 请注意,在子问题c中,您已经定义了: C[0,s] = 0 for all s. 因此C[1-1,s]将返回一个0

我将在下面讨论我上一个期中考试的解决方案,我不理解伪代码中的第9行。对于s=1和i=1的第一次迭代,A[i]将等于12,这将使C[i,s]等于C[i-1,s]

但是C[i-1,s]不会抛出一个错误,因为我现在是0(越界?)

第9行:

C[i,s] = C[i-1,s].
请注意,在子问题
c
中,您已经定义了:

C[0,s] = 0 for all s.
因此
C[1-1,s]
将返回一个
0