单调递增最长子序列(南阳oj17)(经典dp)
来源:互联网 发布:英国脱离欧盟 知乎 编辑:程序博客网 时间:2024/06/05 03:23
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- 求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4- 输入
- 第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000 - 输出
- 输出字符串的最长递增子序列的长度
- 样例输入
3aaaababcabklmncdefg
- 样例输出
137
- 来源
- 经典题目
- 上传者
iphxer
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char a[10010];int dp[10010];int main(){int i,j,n,len;scanf("%d",&n);getchar();while(n--){gets(a); len=strlen(a);for(i=0;i<len;i++)dp[i]=1;for(i=len-2;i>=0;i--){for(j=i+1;j<len;j++){if(a[i]<a[j]&&dp[i]<dp[j]+1)dp[i]=dp[j]+1;}}sort(dp,dp+len);printf("%d\n",dp[len-1]);}return 0;}
0 0
- 单调递增最长子序列(南阳oj17)(经典dp)
- 单调递增最长子序列(经典dp)
- 经典代码 南阳 oj 单调(递减)递增最长子序列
- 南阳17 单调递增公共子序列 (DP)
- 经典Dp-单调递增最长子序列(经典dp)
- 南阳理工:单调递增最长子序列
- 南阳17 单调递增最长子序列
- 单调递增最长子序列 (动态规划经典题)
- NYOJ214最长单调递增子序列(DP)
- NYOJ 题目17 单调递增最长子序列 (DP)
- nyoj17单调递增最长子序列(dp)
- NYOJ 17 单调递增最长子序列(DP)
- nyoj 单调递增最长子序列(贪心||DP)
- nyoj17 单调递增最长子序列(dp)
- NYOJ - 单调递增最长子序列(经典dp)
- NY--17 -- 单调递增最长子序列 [经典DP]
- 单调递增最长子序列。(详解)
- 飞翔(最长单调递增子序列)
- nodejs中Async库介绍
- 1411211846-hd-Big Event in HDU
- HDU—— 1019 Least Common Multiple
- Java面试题:请说说MVC架构
- 关联矩阵
- 单调递增最长子序列(南阳oj17)(经典dp)
- (C)const关键字
- POJ1573 - Robot Motion
- JSP作用域之pageContext,request,session,application
- 梵蒂冈的鬼地方个地方
- 2014年工作中遇到的20个问题:101-120
- 我是小呆瓜
- 加载riched20.dll
- Unity3D之循环结构题目