会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qcer
We are all in the gutter, but some of us are looking at the stars.
博客园
首页
新随笔
联系
订阅
管理
2017年11月15日
最长回文子序列(LPS)
摘要: 问题描述: 回文是正序与逆序相同的非空字符串,例如“civic”、“racecar”都是回文串。任意单个字符的回文是其本身。 求最长回文子序列要求在给定的字符串中找出最长的回文子序列(即找出的序列不要求在原序列中连续)。 例如,序列A=“javaej”,其最长回文子序列为“javaj”,长度为5。
阅读全文
posted @ 2017-11-15 08:35 Qcer
阅读(2218)
评论(0)
推荐(0)
编辑
公告