单调递增最长子序列
来源:互联网 发布:淘宝怎么发布代销 编辑:程序博客网 时间:2024/06/03 21:10
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- 求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4- 输入
- 第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000 - 输出
- 输出字符串的最长递增子序列的长度
- 样例输入
3aaaababcabklmncdefg
- 样例输出
137
#include<stdio.h>#include<string.h>int max(int a,int b){return a>b?a:b;}int main(){int n;char a[10009];scanf("%d",&n);while(n--){int dp[10009],ans=0;scanf("%s",a);int len=strlen(a);for(int i=0;i<len;i++){dp[i]=1;for(int j=0;j<i;j++)if(a[j]<a[i])dp[i]=max(dp[i],dp[j]+1); ans=max(dp[i],ans); } printf("%d\n",ans);}return 0;}
0 0
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 单调递增最长子序列
- 单调递增最长子序列
- 最长单调递增子序列
- 单调递增最长子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 单调递增最长子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- SSH Secure Shell Client远程连接到虚拟机的UBUNTU系统
- iOS framework demo
- 基于FP-Tree的关联规则FP-Growth推荐算法基本思想
- Linux NFS服务器的安装与配置
- NullPointerException
- 单调递增最长子序列
- Android Add外部library工程,总是链接失败的原因
- 序列化和反序列化
- 虚拟项目——计数器的verilog实现
- 3D游戏基础之五(渲染)
- auto_ptr、shared_ptr、weak_ptr、scoped_ptr用法小结
- Android基础之AutoCompleteTextView的使用
- 黑马程序员—基础—程序设计的学习方法
- iOS-UI-Touch移动