您现在的位置 :

首页  >  资讯 >  > 正文

【每日力扣】300. 最长递增子序列

时间 :2023-01-30 15:01:42   来源 : 哔哩哔哩


【资料图】

【题目】

【思路】

定义dp[i]的含义是第i个值的最长子序列的个数

需要注意的是第i个值的最长子序列的个数需要和i前面的所有值进行比较才能得出,也就是说,前面可能存在1个,2个,k个值比第i值要大,所以需要都比较一遍,因此用到了两个for循环

状态方程就是当第i位置前面的值存在比第i的值小,那么就需要比较一下当前dp[i]的值和dp[j]+1的值谁更大,就取谁

【代码】

【结果】

三连啊!!

标签: 也就是说 状态方程 的含义是

推荐文章

X 关闭

X 关闭