动态规划 回文
文章平均质量分 81
小菜鸟努力fighting
这个作者很懒,什么都没留下…
展开
-
动态规划 最长回文子序列,回文子序列的个数 http://www.cnblogs.com/AndyJee/p/4465696.html
主要内容:1、什么是回文?2、字符子串和字符子序列的区别3、最长回文子序列的思路和代码4、回文子序列个数的思路和代码 1、什么是回文palindrome?回文指的是正读和反读都一样的字符串,如aba,abba等2、字符子串和字符子序列的区别字符字串指的是字符串中连续的n个字符;如palindrome中,pa,alind,drome等都属于它的字串而字符子序列指的是字符串中不一定连续但先后顺序一致的...转载 2018-04-18 16:59:55 · 180 阅读 · 0 评论 -
最长回文字串 leetcode 5 Longest Palindromic Substring
方法一:动态规划回文字符串去掉收尾字符后依然是回文串,即p[i][j]是回文穿,则p[i+1][j-1]也是回文串;状态方程和转移方程如下:p[i][j]=p[i+1][j-1] if(s[i]==s[j])p[i][j]=false if(s[i]!=s[j])此处,p[i][j]=true 表示字串[i,j]是回文串,p[i,j]=false表示p[i,j]不是回文,复杂度O(N^2)考虑到i...原创 2018-04-21 15:40:12 · 75 阅读 · 0 评论