LeetCode 第 376 題：擺動序列（動態規劃）

第 1 步：定義狀態 思路：子序列問題的模板問題是「最長上升子序列」，解這個問題的經驗告訴咱們：結尾的那個數字很重要。注意：最長子序列，不要求連續。java dp[i][0]：表示以 i 結尾的數字是嚴格上升的子序列的長度； dp[i][1]：表示以 i 結尾的數字是嚴格降低的子序列的長度。web 第 2 步：狀態轉移方程 dp[i][0] = dp[i - 1][1] + 1, if nums[

>>阅读原文<<