动态规划|描述 求一个字符串的最长递增子序列的长度 如（dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0）
01.
#include 02.
#include 03.
int main() 04.
{ 05.
char a[10000];
06.
int count[10000];
07.
int i,j,k,m,len,ch;
08.
scanf("%d",&m);
09.
while(m--) 10.
{ 11.
scanf("%s",a);
12.
len=strlen(a);
13.
k=1;
14.
for(i=0;
i15.
{ 16.
count[i]=1;
17.
for(j=0;
j18.
{ 19.
if(a[i]>a[j]&&count[j]+1>count[i]) 20.
count[i]=count[j]+1;
21.
} 22.
if(k23.
k=count[i];
24.
} 25.
printf("%d\n",k);
26.
}
推荐阅读
- 有句话忍很久了，女生要求买房怎么就物质了（）
- leetcode|leetcode 92. 反转链表 II
- 基于爱，才会有“愿望”当“要求”。2017.8.12
- 蓝桥杯试题
- 先放下|先放下 ，求一个好心情
- https请求被提早撤回
- 遇到不正当请求怎么办
- 保姆有偿陪伴（雇主要求过分，保姆没自尊，53岁保姆果断离职）
- 【求助】03
- 发火其实是在求救