nyoj 17 单调递增最长子序列
来源:互联网 发布:测斜仪数据处理软件 编辑:程序博客网 时间:2024/06/04 19:04
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- 求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4- 输入
- 第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000 - 输出
- 输出字符串的最长递增子序列的长度
- 样例输入
3aaaababcabklmncdefg
- 样例输出
13
7
简单动规,和79题一样,
2015,4,12#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;char s[10010];int dp[10010];int main(){int t,i,j,k,len;scanf("%d",&t);while(t--){k=0;memset(dp,0,sizeof(dp));cin>>s;len=strlen(s); for(i=0;i<len;i++){dp[i]=1;for(j=0;j<i;j++){if(s[j]<s[i]){dp[i]=max(dp[i],dp[j]+1);}}k=max(k,dp[i]);}printf("%d\n",k);}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
- Linux内存点滴:用户进程内存空间
- OpenCv3.0+SVM的使用心得(二)
- 深入浅出UML类图(二)
- LeetCode # 3Sum #
- postgresql时间戳转字符串
- nyoj 17 单调递增最长子序列
- 走在互联网的大陆上:一、几款流行的JSON库效率分析
- VC多文档MFC程序的背景色不能时时刷新
- 补丁VS错误
- 你所不知道的html5与html中的那些事(三)
- 关于对ARM处理器中“8位位图”的理解
- RAM & MIPS 区别之内存
- c语言之猜数字的小游戏
- cocos2dx 3.x版本 Sprite 灰度和彩色切换,无偏移