NYOJ17單調遞增最長子序列

2021-08-17 11:26:19 字數 497 閱讀 7048

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:4

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

如:dabdbf最長遞增子串行就是abdf,長度為4

輸入第一行乙個整數03 aaa ababc abklmncdefg

樣例輸出

1 3 7

**經典題目

上傳者iphxer

#include#includeusing namespace std;

int main()

; string str;

cin>>str;

int len=str.size(),max=0;

for(int i=1;istr[j]&&dp[i]<=dp[j]+1)

dp[i]=dp[j]+1;

} if(maxmax=dp[i];

} cout<}}

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 簡單動規...

nyoj 17 單調遞增最長子序列

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