Problem Statement : Click
I'm not able to arrive at the dp state.
But there were some comments on the announcement Post
dp[ i ][ j ] = max( dp[ i ][ j - 1 ] , presum[ j ] - presum[ j - m ] + dp[ i - 1 ][ j - m ] );
Some one please explain this state?