單調遞增最長子序列

時間限制：

3000

ms  |  記憶體限制：

65535kb

難度：4 描述

求乙個字串的最長遞增子串行的長度

如：dabdbf最長遞增子串行就是abdf，長度為4 輸入

第一行乙個整數0

隨後的n行，每行有乙個字串，該字串的長度不會超過10000 輸出

輸出字串的最長遞增子串行的長度

樣例輸入 3

aaaababc

abklmncdefg

樣例輸出 1

37

程式**：

#include 

#include 

#include 

int leng1,leng2=26;

int num[27][10001];

char ch1[10001],ch2="abcdefghijklmnopqrstuvwxyz";

void lcslength()

int i,j;

for(i=1;i<=leng2;i++)

for(j=1;j<=leng1;j++)

if(ch1[j-1]==ch2[i-1])

num[i][j]=num[i-1][j-1]+1;

else

if(num[i-1][j]>num[i][j-1])

num[i][j]=num[i-1][j];

else 

num[i][j]=num[i][j-1];

int main()

int n;

scanf("%d",&n);

getchar();

while(n--)

scanf("%s",ch1);

leng1=strlen(ch1);

lcslength();

printf("%d\n",num[leng2][leng1]);

system("pause");

return 0;

單調遞增最長子序列

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf，長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 經典題...

單調遞增最長子序列

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf，長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 我的 ...

單調遞增最長子序列

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf，長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 inc...