visualizing dp states of the question Multiplicity

Revision en1, by unt311, 2021-05-18 12:46:41

I've been trying to do this question since many hours and am unable to visualize the authors solution. The question involves maintaining a 1d dp from a 2d dp.

I'm unable to understand what does dp[j] represent in the authors solution after ignoring (i) from dp states ?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English unt311 2021-05-18 12:46:41 373 Initial revision (published)