leetcode每日一题- 最长上升子序列
题目分析一
这个题目有两种解法,我们先来讨论最常见的动态规划的解法,我们用dp[i]表示i位置下最长的子序列的长度,那么在已知dp[0…i-1]的前提下,只要遍历前面的数组,找到num[i]>num[k] and max{dp[k]+1,dp[i]},k属于[0,i).用公式表示如下:
dp[i]=max(dp[k]+1,dp[i]),k∈[0,i)&num[k]<num[i]...
原创
2020-03-14 14:53:02 ·
122 阅读 ·
0 评论