單調遞增最長子序列



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

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

第一行乙個整數0

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

樣例輸入

3

aaaababc
abklmncdefg

樣例輸出

1

37

用雙重循壞遍歷，dp陣列儲存到某乙個為止i的最長遞增子串行的長度

#include#includeusing namespace std;

string s1;//輸入的子串

int dp[10001];//用來記錄到？為止，最長遞增子串的長度

void lis()

}}int main()

{ int n;

cin>>n;

while (n--)

{cin>>s1;

lis();

int max1=0;

for(int i=0;i 

單調遞增最長子序列

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

單調遞增最長子序列

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