单调递增最长子序列 nyoj 17
来源:互联网 发布:郑州大学网络远程教育 编辑:程序博客网 时间:2024/06/07 07:01
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- 求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4- 输入
- 第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000 - 输出
- 输出字符串的最长递增子序列的长度
- 样例输入
3aaaababcabklmncdefg
- 样例输出
137
- // dp[i] = max( d[j] ) + 1(j<i && s[j]<s[i] 成立中的最大的一个 )
#include <stdio.h>#include <string.h>#define M 10010char a[M];int dp[M];int main(){int n,max;scanf("%d",&n);getchar();while(n--){scanf("%s",a);int len=strlen(a);int i,j;dp[0]=1;for(i=1;i<len;i++){max=0;for(j=i-1;j>=0;j--){if(a[i]>a[j] && dp[j]>max){max=dp[j];}}dp[i]=max+1;}max=dp[0];for(i=1;i<len;i++){if(dp[i]>max){max=dp[i];}}printf("%d\n",max);}return 0;}
0 0
- NYOJ-17:单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- NYOJ 17-单调递增最长子序列
- nyoj-17-单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- NYOJ 17 最长单调递增子序列
- nyoj 17 单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- 单调递增最长子序列(NYOJ 17)
- nyoj-17 单调递增最长子序列
- NYOJ 单调递增最长子序列 17
- UIActionSheet
- redis配置主从复制
- 职场中规则
- css中的相对定位和绝对定位
- ToggleButton(按钮开关)
- 单调递增最长子序列 nyoj 17
- apue 第十一章 线程
- Android Fragment 真正的完全解析(下)
- freemarker的list,map,排序
- 开始写博客
- flume+kafka+storm+mysql架构设计
- ios开发之实现长按UITableViewCell弹出UIMenuController
- 自动化构建
- python生成器的几个问题