visualizing dp states of the question Multiplicity

Правка en1, от 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 ?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский unt311 2021-05-18 12:46:41 373 Initial revision (published)