算法原型1：最長遞增子序列

問題原型: 有數組arr[7]={2, 1, 6, 5, 2, 7}，求該數組的「最長遞增子序列」長度。最長遞增子序列例如，1457，2457。 解題： 法1：Tn=O(2) (1)    建立輔助數組h[7]。h[i] 內容：以arr[i] 結尾的「最長遞增子序列」長度。Tn=O(1) (2)    用i遍歷arr[i]，求h[i]。求h[i] 需要遍歷已經計算過h[i]的arr[0] …arr

>>阅读原文<<