Difference between revisions of "Talk:Longest palindromic subsequence"
From PEGWiki
(Created page with "<blockquote>Any longest common subsequence s of S and its reverse S' is a longest palindromic subsequence of S.</blockquote> So, I assume that this proves that 12312 is a palind...") |
(No difference)
|
Latest revision as of 17:17, 18 May 2012
Any longest common subsequence s of S and its reverse S' is a longest palindromic subsequence of S.
So, I assume that this proves that 12312 is a palindrome, since it's a LCS of 1213212 and 2123121.
