单调递增最长子序列 (动态规划经典题)

单调递增最长子序列

时间限制: 3000 ms  |  内存限制: 65535 KB
难度: 4
描述
求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入
第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklmncdefg
样例输出
1
3
7
来源

经典题目

动态规划的经典题目;好像还有好几种解法,我现在研究的是最基础的解法;


#include 
#include 
const int maxn=100010;
char a[maxn];
int dp[maxn],MAX;

void up()
{
  int i,j,len;
  memset(dp,0,sizeof(dp));//使所有的数组元素赋值为0
  len=strlen(a);
  for(i=0;ia[j]&&dp[i]


你可能感兴趣的:(贪心算法)