最長遞增子序列

程序員代碼面試指南：最長遞增子序列，給定數組arr，返回其最長遞增子序列。程序員 動態規劃：生成數組dp， dp[i]表示以arr[i]結尾的最長子序列的長度。dp[0] = 1，dp[i]=max{dp[j]+1, j < i, arr[j] < arr[i]}。面試 從dp中獲得最大值即爲最長子序列的長度，其下標對應的arr中的值即爲子序列的最後一個值。從該值開始向前遍歷，若是前面一個值知足a

>>阅读原文<<