What am I missing with this recursion call? (dynamic programing)

Question

Im going over the solution to a previous midterm of mine below, and i dont understand line 9 in the pseudo code. For the first iteration when s=1 and i=1, A[i] would equal 12, whixh would make C[i,s] equal to C[i-1,s]

But wouldnt C[i-1,s] throw an error since i would now be 0 (out of bounds?)

enter image description here

sarnold · Accepted Answer · 2011-12-15 02:05:25Z

2

Line 9:

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

Note that in subproblem c you have already defined:

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

So C[1-1, s] will return a 0.

answered Dec 15, 2011 at 2:05

sarnold

105k23 gold badges187 silver badges243 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

What am I missing with this recursion call? (dynamic programing)

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related