LeetCode 300.最長上升子序列

這道題目就是在一個數組中找到最長的上升子序列，且元素之間不必相鄰，題目如下所示： 除了暴力解法，我們最優的解法還是用動態規劃DP的方法來解答這個問題，那麼解答的流程是怎麼樣的呢？我們來看下面這個流程圖： 首先有一組 [ 10 , 9 , 2 , 5 , 3 , 7 , 101 , 18 , 21 ] [10,9,2,5,3,7,101,18,21] [10,9,2,5,3,7,101,18,21]

>>阅读原文<<