problem 3.4 the recurrence equation

shriduttkothari / elements-of-programming-interviews

Automatically exported from code.google.com/p/elements-of-programming-interviews

0 stars 0 forks source link

Open GoogleCodeExporter opened 8 years ago

GoogleCodeExporter commented 8 years ago

Can you please check that the recurrence for S_i^j is correct? It looks to me 
that it should be 
S_i^j=A[i]+max_{i'<i}B_{i'}^j

Original issue reported on code.google.com by fuban...@gmail.com on 9 Apr 2013 at 6:19

GoogleCodeExporter commented 8 years ago

Yes, you are right, it should be S_i^j=A[i]+max_{i'<i}B_{i'}^j instead of 
S_i^j=A[i]+max_{i'<i}B_{i'}^{j-1}

Original comment by TsungHsi...@gmail.com on 9 Apr 2013 at 6:22