最長上升子序列

動態規劃解決最長上升子序列 問題描述： 　　給定一個任意順序的數字序列，找出其中的最長上升子序列。給定一個數字序列 A i A_i Ai​，它能夠獲得多個上升的子序列，不要求連續，但要求前後順序，保證子序列後一個元素必定比前一個元素大。這些上升的子序列中的最長的一個，就是它的最長上升子序列。 　　如：給定數字序列爲A={1,7,3,5,9,4,8}，它的上升子序列有{1,7}，{1,3}，{1,3

>>阅读原文<<