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]
相关文章
相关标签/搜索