NYOJ
来源:互联网 发布:预防网络诈骗班会流程 编辑:程序博客网 时间:2024/06/18 04:41
NYOJ - 17:单调递增最长子序列
标签:算法、动态规划
相似题目:
NYOJ - 79:拦截导弹
http://blog.csdn.net/wingrez/article/details/78136976
题目
求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入
第一行一个整数0
输出
输出字符串的最长递增子序列的长度
输入样例
3
aaa
ababc
abklmncdefg
输出样例
1
3
7
参考代码
#include<cstdio>#include<cstring>const int maxn=10000+5;char str[maxn];int L[maxn];int main(){ int n; int i,j; scanf("%d",&n); while(n--) { memset(L,0,sizeof(L)); scanf("%s",str); int len=strlen(str); int res=0; for(i=0;i<len;i++) { L[i]=1; for(j=0;j<i;j++) { if(str[j]<str[i]) L[i]=L[j]+1>L[i] ? L[j]+1 : L[i]; } res=L[i]>res ? L[i] : res; } printf("%d\n",res); }}
阅读全文
0 0
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- nyoj
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- Spring Boot笔记之自定义启动banner
- softmax函数
- Java代码性能优化
- 编译器对堆栈的使用
- 用Construct 2制作飞机小游戏
- NYOJ
- 学习前端第三天--JS进阶
- Java-Collection源码分析(十四)——SortedSet、NavigableSet和TreeSet
- ACdream 1738 世风日下的哗啦啦族I(分块)
- Dom4j处理大数据的工具类(直接可以使用)
- 内存泄露
- 萌新一只 跪求大佬们相助 关于ubuntu
- Andorid:Handler多种使用方式
- Awake/Start/OnEnable 辨析