nyoj17单调递增最长子序列
来源:互联网 发布:漓江学院 知乎 编辑:程序博客网 时间:2024/06/06 02:41
/*单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述 求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度样例输入3
aaa
ababc
abklmncdefg
样例输出1
3
7*/
<span style="font-size:18px;">#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;}</span>
0 0
- nyoj17 单调递增最长子序列
- nyoj17-单调递增最长子序列
- NYOJ17&&单调递增最长子序列
- NYOJ17-单调递增最长子序列
- NYOJ17,单调递增最长子序列
- nyoj17单调递增最长子序列
- nyoj17 单调递增最长子序列(DP)
- NYOJ17 单调递增最长子序列
- nyoj17 单调递增最长子序列
- NYOJ17 单调递增最长子序列
- 单调递增最长子序列nyoj17
- 单调递增最长子序列nyoj17
- nyoj17 单调递增最长子序列
- nyoj17 单调递增最长子序列
- NYOJ17 单调递增最长子序列(最长单调递增子序列)
- NYOJ17——单调递增最长子序列
- nyoj17单调递增最长子序列--动态规划-初步
- NYOJ17 单调递增最长子序列 【二分法】+【动态规划】
- Objective-C学习笔记(四)——OC实现最简单的数学运算
- 42. Trapping Rain Water
- Spring(二)编码剖析Spring对JavaBean的管理
- Android API Guides 阅读笔记(1)----Application Fundamentals
- 关于java基础--日期类与日历类Calendar详解测试
- nyoj17单调递增最长子序列
- java容易忽略的基础知识
- session的细节讨论
- VW命令行参数
- Android小记:SpannableString
- 获取文件属性。链接文件(硬链接符号链接)
- hdoj,pdb问题
- matlab 图像处理函数(第八章) 图像的增强
- Windows环境下利用“共享内存”实现进程间通信的C/C++代码---利用CreateFileMapping和MapViewOfFile