LeetCode 第 376 题：摆动序列（动态规划）

第 1 步：定义状态 思路：子序列问题的模板问题是“最长上升子序列”，解这个问题的经验告诉咱们：结尾的那个数字很重要。注意：最长子序列，不要求连续。java dp[i][0]：表示以 i 结尾的数字是严格上升的子序列的长度； dp[i][1]：表示以 i 结尾的数字是严格降低的子序列的长度。web 第 2 步：状态转移方程 dp[i][0] = dp[i - 1][1] + 1, if nums[

>>阅读原文<<