動態規劃--最長上升子序列

[size=medium] 題目: 有一個長爲n的數列a. 請求出這個序列中最長上升子序列的長度. 最長上升子序列的數字之間能夠有間隔. 即最長上升子序列(LIS, Longest Increasing Subsequence), 例如: n=5, a={4,2,3,1,5}, result=3(2,3,5) 核心代碼以下： int max = 0;for(int i=0;i<n;i++){

>>阅读原文<<