2017年8月22日

算法导论_动态规划_最长回文子序列

摘要: 一、问题的描述 回文序列(Palindromic sequence, Palindrome)是指正向遍历和反向遍历完全相同的序列,例如字符串“AAAAA”显然是一个回文序列,又如字符串“ABC@CBA”也是一个回文序列。现在,我们要在一个(字符)序列中找出最长回文子序列的长度。例如字符序列"BBAB 阅读全文

posted @ 2017-08-22 16:28 wu_xin 阅读(843) 评论(0) 推荐(0) 编辑

导航