Dynamic Programming ( Help )

Revision en1, by vkditya0997, 2016-06-03 11:33:09

Problem Statement : Click
I'm not able to arrive at the dp state.
But there were some comments on the announcement Post
It mentioned

dp[ i ][ j ] = max( dp[ i ][ j - 1 ] , presum[ j ] - presum[ j - m ] + dp[ i - 1 ][ j - m ] );

Some one please explain this state?
Thank you

Tags dp, subset, pre processing

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English vkditya0997 2016-06-03 11:33:09 406 Initial revision (published)