题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=17 分析： i=1 dp[i]=1 i!=1 dp[i]=max(dp[j]+1) j<i&&a[j]<a[i] 代码如下： ...
分类：
其他好文 时间：
2018-05-03 10:31:18
阅读次数：
170
题目17
题目信息
运行结果
本题排行
讨论区
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出...
分类：
其他好文 时间：
2015-08-02 08:57:22
阅读次数：
127
单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#includeusing namespace std;int dp[10010];char s...
分类：
其他好文 时间：
2015-04-01 19:51:45
阅读次数：
149
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-08-09 11:41:07
阅读次数：
208
