貪心——單調遞增最長子序列

描述 求一個字符串的最長遞增子序列的長度 如:dabdbf最長遞增子序列就是abdf,長度爲4   輸入 第一行一個整數0<n<20,表示有n個字符串要處理 隨後的n行,每行有一個字符串,該字符串的長度不會超過10000 輸出 輸出字符串的最長遞增子序列的長度 樣例輸入 3 aaa ababc abklmncdefg 樣例輸出 1 3 7 #include<iostream> #include<c
相關文章
相關標籤/搜索