【南阳理工】 17 单调递增最长子序列 【模板】
2017-08-31 17:38
218 查看
描述求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
样例输出
AC代码:
如:dabdbf最长递增子序列就是abdf,长度为4
输入第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
3 aaa ababc abklmncdefg
样例输出
1 37
AC代码:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; char a[10000+10]; int dp[10000+10]; int main() { int n; scanf("%d",&n); while(n--) { scanf("%s",a); int length=strlen(a); int ans=0; for(int i=0;i<length;i++) { dp[i]=1; for(int j=0;j<i;j++) { if(a[i]>a[j]) { dp[i]=max(dp[i],dp[j]+1); } } ans=max(dp[i],ans); } printf("%d\n",ans); } return 0; }
相关文章推荐
- 南阳理工OJ_题目17 单调递增最长子序列
- nyoj 单调递增最长子序列 17 (LIS模板)
- NYOJ 17 单调递增最长子序列 (LIS模板)
- 南阳17 单调递增最长子序列
- nyist 17 单调递增最长子序列
- NYOJ 17-单调递增最长子序列(典型DP)
- nyoj17单调递增最长子序列(N*logN)
- nyoj17 单调递增最长子序列
- NYOJ 17 单调递增最长子序列(DP)
- NYOJ_17_单调递增最长子序列
- nyoj17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- NYOJ 单调递增最长子序列 17
- NYOJ-17 单调递增最长子序列
- NYOJ-17-单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- 单调递增最长子序列(NYOJ 17)
- 单调递增最长子序列(南阳oj17)(经典dp)