nyoj 17单调递增最长子序列
2017-08-17 21:05
323 查看
单调递增最长子序列
时间限制: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> int main() { char a[10005];int count[10005]; int n,i,j; scanf("%d",&n); while(n--) { scanf("%s",a); int len=strlen(a); int k=1; for(i=0;i<len;i++) { count[i]=1; for(j=0;j<i;j++) { if(count[j]+1>count[i]&&a[j]<a[i]) count[i]=count[j]+1; } if(k<count[i]) k=count[i]; } printf("%d\n",k); } return 0; }
相关文章推荐
- nyoj 17 单调递增最长子序列(dp---记忆化搜索||穷举|| nlogn算法)
- nyoj17-单调递增最长子序列
- nyoj17单调递增最长子序列--动态规划-初步
- 单调递增最长子序列 && 拦截导弹(nyoj 17 && nyoj 79)
- NYOJ 17 单调递增最长子序列
- NYOJ 17 单调递增最长子序列(O(n2))+HDU 1025 Constructing Roads In JGShining +NYOJ 214 单调递增子序列(二)(O(nlogn))(整理)
- nyoj_17_单调递增最长子序列_201403121516
- NYOJ 17:单调递增最长子序列【二分】
- NYoj 17 单调递增最长子序列[典型动态规划1]
- 动态规划之-----单调递增最长子序列(nyoj17)
- NYOJ 17 单调递增最长子序列
- 单调递增最长子序列 (NYOJ 17) [动态规划]
- nyoj 17 单调递增最长子序列
- NYOJ 题目17 单调递增最长子序列(动态规划)
- NYOJ17 单调递增最长子序列 【二分法】+【动态规划】
- nyoj17 单调递增最长子序列
- NYOJ-17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- nyoj17 单调递增最长子序列(dp)
- NYOJ 17 单调递增最长子序列(LIS)