Чего мне не хватает с этим рекурсивным вызовом? (динамическое программирование) - PullRequest
1 голос
/ 15 декабря 2011

Я перехожу к решению предыдущего моего среднесрочного периода ниже, и я не понимаю строку 9 в псевдокоде. Для первой итерации, когда s = 1 и i = 1, A [i] будет равен 12, тогда как C [i, s] будет равно C [i-1, s]

Но разве C [i-1, s] не выдаст ошибку, поскольку теперь я буду равен 0 (за пределами?)

enter image description here

1 Ответ

2 голосов
/ 15 декабря 2011

Строка 9:

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

Обратите внимание, что в подзадаче c вы уже определили:

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

Так C[1-1, s] вернет 0.

...