Talk:Longest palindromic subsequence
From PEGWiki
Revision as of 17:17, 18 May 2012 by 192.38.109.188 (Talk) (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...")
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.
