子序列问题

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

荔枝当大佬

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