SAMER08D — DNA Sequences on spoj

Правка en2, от codolove, 2015-10-20 15:16:06

I was trying to solve this problem on spoj that involves LCS with some other constraints. I have come with a recursive solution which gives correct answer on all cases. But when I try to memoziate it, it gives wrong answer. I am not able to figure out why it gives wrong answer on memoziation. my code is here with explanation.

Теги dynamic programming, spoj, lcs

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский codolove 2015-10-20 15:16:06 2
en1 Английский codolove 2015-10-20 15:06:09 430 Initial revision (published)