動態規劃系列之最長遞增子序列問題解答

今天和大家分享的是動態規劃經典問題：最長遞增子序列問題解答。（似乎BAT等各大公司都喜歡在面試的時候對動態規劃系列經典問題進行筆試。題目描述：給定一個整數序列： 求其最長遞增子序列（LIS）。如果該序列的一個子序列 其滿足且 那麼該子序列稱爲該序列的遞增子序列。最長遞增子序列就是最長的遞增子序列，可能不是唯一的。比如序列爲5,2,8,6,3,6,9,7，那麼其一個最長遞增子序列爲2,3,6,9。思

>>阅读原文<<