單調遞增最長子序列

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：4 描述

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

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

輸入第一行乙個整數0

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

樣例輸入

3

aaaababc
abklmncdefg

樣例輸出

1

37

**經典題目

上傳者

iphxer

思路：用乙個ｄ陣列儲存到第從１到ｍ個字元為止的最長遞增子串行的長度，當前位置的值，應該取，（在他前面比他小的，單調遞增序列的長度加１），和（當前值）的最大值。用兩個ｆｏｒ迴圈，乙個用來遍歷每個元素，給每個元素計算出最大遞增子串行的值，巢狀的ｆｏｒ迴圈用來找在他之前的遞增子串行，找出最大值加１，跟當前比較，取二者最大值

#include#includeint max(int a, int b)

int main()
}result = 1;

for(i = 0; i < len; i++)

printf("%d\n", result);
}return 0;
}

單調遞增最長子序列

時間限制 3000 ms 記憶體限制 65535kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf，長度為4 輸入 第一行乙個整數0 隨後的n行，每行有乙個字串，該字串的長度不會超過10000 輸出 輸出字串的最長遞增子串行的長度 樣例輸入 3 aaa...

單調遞增最長子序列

時間限制 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...