算法導論 — 思考題15-2 最長迴文子序列

（最長迴文子序列）迴文(palindrome)是正序與逆序相同的非空字符串。例如，所有長度爲1的字符串、civic、racecar、aibohphobia都是迴文。設計高效算法，求給定輸入字符串的最長迴文子序列。例如，給定輸入character，算法應該返回carac。算法的運行時間是怎樣的？ 　　 　　解 　　假設有一個字符串 S [ 1.. n ] = s 1 , s 2 , … , s n

>>阅读原文<<