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

>>阅读原文<<