2016 騰訊筆試題 最長迴文字串（不連續）（dp）

最長迴文字串 一個字符串有許多子序列，好比字符串abcfgbda，它的子序列有a、bfg、bfgbd，在這些子序列中確定有迴文字符串。如今要對任意ios 字符串求其最長的迴文子序列。注意，本文不是解決最長迴文子串，迴文子串是連續的，迴文子序列是不連續的。字符串abcfgbda優化 的最長迴文子序列爲abcba，長度爲5。spa 輸入：包含若干行，每行有一個字符串，字符串由大小寫字母構成，長度不超過

>>阅读原文<<