ACM17 單調遞增最長子序列zy

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：4描述

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

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

第一行乙個整數0

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

樣例輸入

3

aaaababc
abklmncdefg

樣例輸出

1

37

#include

#include

#include

using namespace std;

int max(int a,int b)

int dp[10000];//dp[i]儲存以第i+1個字元結尾的遞增子串行長度(開始為第乙個)

int main()

//此次迴圈之後以str[i]結尾的最長遞增子串行的長度為tmax;

dp[i]=tmax;

}j=i;

int ans=1;

for(i=0;ians=max(ans,dp[i]);

printf("%d\n",ans);

}return 0;

}//事件複雜度o(n*n),空間複雜度o(n)

17 單調遞增最長子序列

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

NYOJ 17 單調遞增最長子序列

寫了兩個版本，一直找不出第乙個程式 錯了。先放著，回頭再來繼續改 f i max 1 0 j include includeusing namespace std define n 10005 char str n int f n int main if f i max2 max2 f i prin...

nyoj 17 單調遞增最長子序列

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