Interesting problem

Revision en1, by Akhmad228, 2017-12-29 22:12:40

I have interesting problem from WCIP3G. I thought that is DP.

And in my DP I have 2 states.

dp[i][j] = answer for subsequence from i to j.

Transitions obviously will be dp[i + 1][j] and dp[i][j - 1].

But how it can be written?

Tags dp

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Akhmad228 2017-12-29 22:12:40 295 Initial revision (published)