Leetcode300——最長上升子序列(動態規劃)

題目描述：給定一個無序的整數數組num，找到其中最長上升子序列的長度。數組   示例:code 輸入：[10，9，2，5，3，7，101，18]class 輸出：4遍歷 解釋：最長的上升子序列是[2，3，7，101]，它的長度是4動態規劃     典型的動態規劃題目，定義一個數組dp，其中dp[i]表明以第num[i]爲結尾取得的最長長度，最後返回最大的那個dp[i]就好了，co 因此這道題的重點

>>阅读原文<<