動態規劃專題小結：最長上升子序列（LIS）問題

（1）問題描述：給定n個整數A1,A2,A3...An。按照從左往右的順序選擇儘量多的整數，組成一個上升子序列，其中相鄰元素不能相等。算法 （2）解題思路：本題就是經典的最長上升子序列問題（Longest Increasing Subsequence,LIS）。能夠經過動態規劃解決。定義狀態d(i)表示如下標i結尾的LIS的最大長度。那麼不可貴到以下狀態轉移方程：code d(i)=max{0,d

>>阅读原文<<