17 单调递增最长子序列
来源:互联网 发布:自动软文软件 编辑:程序博客网 时间:2024/05/29 15:10
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- 求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4- 输入
- 第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000 - 输出
- 输出字符串的最长递增子序列的长度
- 样例输入
3aaaababcabklmncdefg
- 样例输出
137
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int dp(char s[],int l){ int i,j,max,x; char a[10001]; memset(a,1,l); max=a[0]=1; for(i=1;i<l;i++) for(j=0;j<i;j++) if(s[i]>s[j] && a[i]<a[j]+1) a[i]=a[j]+1; for(i=0;i<l;i++) { if(max<a[i]) max=a[i]; } return max;}int main(){ int n; char s[10001]; scanf("%d",&n); while(n--) { scanf("%s",s); printf("%d\n",dp(s,strlen(s))); }}
0 0
- NYOJ-17:单调递增最长子序列
- 题目17: 单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- 单调递增最长子序列 南工17
- NYOJ 17 单调递增最长子序列
- NYOJ 17-单调递增最长子序列
- nyoj-17-单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- NYOJ 17 最长单调递增子序列
- nyoj 17 单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- 17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- 计算机视觉代码合集
- 16 矩形嵌套
- 博弈---巴什博奕(Bash Game)(博弈入门)
- 一个a标签刷新问题
- linux下的软件源安装+nfs挂载
- 17 单调递增最长子序列
- jdbc连接数据库
- Nest和三星推出智能家居网络标准Thread
- JS实现产生随机颜色的十六进制代码
- 18 The Triangle
- 博弈---威佐夫博奕(Wythoff Game)
- Java设计模式论述
- 22 素数求和问题
- JDBC注册驱动程序三种方式