NYOJ 17 单调递增最长子序列
2015-08-09 10:44
288 查看
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB难度:4
描述 求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
3 aaa ababc abklmncdefg
样例输出
1 3 7
解题思路:此题的思路与 导弹拦截 是一样一样的,所以呢,先弄会导弹,这个题就迎刃而解了 点击打开链接吧
具体代码: #include <stdio.h> #include <string.h> char s[10005]; int f[10005]; int Max(int a,int b) { return a>b?a:b; } int main() { int T; scanf("%d",&T); getchar(); while(T--) { gets(s); int i,j,max=0; int len=strlen(s); memset(f,0,sizeof(f)); for(i=len-2;i>=0;i--) { for(j=i+1;j<len;j++) if(s[i]<s[j]) f[i]=Max(f[i],f[j]+1); if(f[i]>max) max=f[i]; } printf("%d\n",max+1); } return 0; }
相关文章推荐
- hdu 5365 Run
- 速度 Github
- Angularjs
- hdu 5365 Run
- Docker的学习--命令使用详解
- 545D. Queue
- Win8.1精简版升级到专业版的安装密钥
- (11) ServletContext
- HDU 5365 Run 计算几何 枚举 组合
- 直接插入排序算法
- hdu 5364 简单模拟
- centOS7 下找不到eth0 的解决方案!
- 2015 Multi-University Training Contest 6(hdu5353-5363)
- 【HDU】【5376】
- HDU 1540 Tunnel Warfare(线段树 区间合并 +单点更新)
- 对协程的理解
- ABP(现代ASP.NET样板开发框架)系列之21、ABP展现层——Javascript函数库
- VC++SDK编程——鼠标的应用示例
- classifier
- java静态代码块真的会优先执行吗