摘要: 题目:给你一个字符串,求它的最长回文子序列,比如“bbbab” 最长回文子序列是"bbbb" 所以返回4,,"abab"最长子序列是“aba”或者“bab” 所以返回3 思路:和之前做的几道dp不同,,,也是我不够变通,,打dp表的时候总习惯左上到右下的顺序,但是这个顺序却固化了我的思维,忽略了对于 阅读全文
posted @ 2017-04-25 23:28 雪浪snowWave 阅读(362) 评论(0) 推荐(0) 编辑