動態規劃之求一個序列的最長遞增子序列

 d p[i]  必須以 i結尾的情況下，最長遞增子序列的長度 思路2： O（n*logn） 只是對第一步建立dp的過程進行了優化，第二部不變 建立輔助數組h，h[i]表示，長度爲i+1的遞增子序列的最小末尾，所以說h數組的值均來自原數組 dp依舊錶示序列以i元素結尾的情況下，最長遞增子序列的長度 h用黑色字體，h的更新用品紅底色 h的更新策略爲：在將正在處理的元素和h中的元素進行比較（二分查找的

>>阅读原文<<