子序列问题

代码随想录算法训练营Day-43 动态规划10 | 300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组dp数组含义🌟🌟🌟：以nums[i]为结尾的递增子序列最大长度注：为什么要加上“以nums[i]为结尾”这个条件？因为这样就可以在更新dp数组的时候，通过i，获取到nums[i]的值，而递推dp数组需要nums[i]的值进行比较，只有当nums[j]<nums[i]时，才进行递推更新。

算法奇妙屋(十九)-子序列问题(动态规划)这道题和上一个专题子数组系列(动态规划)的(湍流子数组十分相似), 可以先看那道题, 再看这道题的时候思路就十分清晰了

leetcode 1035. Uncrossed Lines题目描述本题本质上就是求nums1和nums2的最长公共子序列的长度。因此本题本质上与第1143题一模一样。

leetcode 674. Longest Continuous Increasing Subsequence目录题目描述第一步，明确并理解dp数组及下标的含义第二步，分析明确并理解递推公式第三步，理解dp数组如何初始化

[Algorithm][动态规划][子序列问题][最长递增子序列][摆动序列]详细讲解确定状态表示 -> dp[i]的含义推导状态转移方程初始化：vector<int> dp(n, 1)确定填表顺序：从左往右

荔枝当大佬

动态规划(四) —— 子序列和子串系列问题总结通过前面有关动态规划经典问题如背包问题、打家劫舍系列问题和股票投资问题的学习相信小伙伴跟荔枝一样对于动态规划题目有了一定的感觉。接下来再这篇文章中荔枝会继续梳理有关动态规划的经典系列问题——子序列和子串问题，给出解题的分析思路和具体的题解，希望能帮助到有需要的小伙伴。

我是有底线的