最长回文串子序列
来源:互联网 发布:不用网络的单机游戏 编辑:程序博客网 时间:2024/05/17 02:21
#include<stdio.h>#include<string.h>#define MAX(x,y) ((x)>(y)?(x):(y)) int n,dp[1010][1010];int solve(char *str){int i,j,t;for(i=0;i<n;i++)dp[i][i]=1;for(i=1;i<n;i++){t=0;for(j=0;j+i<n;j++){if(str[j]==str[j+i])t=dp[j+1][j+i-1]+2;elset=MAX(dp[j+1][j+i],dp[j][j+i-1]);dp[j][i+j]=t;}}return dp[0][n-1];}int main(){char str[1010];while(~scanf("%s",str)){n=strlen(str);printf("%d\n",solve(str)); }}
阅读全文
0 0
- 最长回文串子序列
- 最长回文子串、回文子序列、公共子序列
- 最长回文子串 与 最长回文子序列
- 最长回文子串or子序列
- 最长公共子串、最长公共子序列、最长回文子串、最长回文子序列、回文子串个数
- 最长回文子序列
- 最长回文子序列
- 最长回文子序列
- 最长回文子序列
- 最长回文子序列
- 最长回文子序列
- 最长回文子序列
- 最长回文子串、最长回文子序列、回文子序列个数
- 最长回文子序列+最长公共子序列+最长连续回文子串
- 最长公共子串、最长公共子序列、最长递增子序列、最长回文子串
- 最长回文子串/最大回文子序列
- 最长回文子串和回文子序列
- 字符串的最长回文子序列以及最长子串
- 二叉苹果树[树型DP]
- JavaSript模块化
- C++关键字总结
- mac/linux中vim永久显示行号、开启语法高亮
- 1015. Reversible Primes (20)
- 最长回文串子序列
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 史上最详细Linux 虚拟文件系统sysfs之属性文件attribute 整理(一)
- 1083 矩阵取数问题
- cout 为啥慢
- 判断两立方体体积是否相等
- 指针和引用的区别
- pwnable之colision
- Boostrap 显示中文乱码,又是乱码