问我在这个递归调用中遗漏了什么？(动态编程)
EN

Stack Overflow用户

提问于 2011-12-15 09:51:15

回答 1查看 68关注 0票数 1

我正在复习下面我之前期中考试的解决方案，我不理解伪代码中的第9行。对于第一次迭代，当s=1和i=1时，Ai将等于12，而whixh将使Ci，s等于Ci-1，s

但是Ci-1，s会不会抛出一个错误，因为我现在会是0(超出界限？)

回答已采纳

发布于 2011-12-15 10:05:26

第9行：

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

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

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

所以C[1-1, s]将返回一个0。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/8514176

复制

相似问题

问我在这个递归调用中遗漏了什么？(动态编程)EN