問答題

【簡答題】給定一個由n個數(shù)組成的序列，要求該序列的最長單調(diào)上升子序列，請設(shè)計對應(yīng)的算法并分析其時間復(fù)雜度，如果時間復(fù)雜度劣于O（nlogn）的，將其優(yōu)化為O（nlogn）時間復(fù)雜度的算法。

答案： 假設(shè)當前已求出m[1..i-1]，當前保留的狀態(tài)集合為S，下面計算m[i]。
1、若存在狀態(tài)k∈S，...
微信掃碼免費搜題