一二三四五 上山打老虎

随笔分类 -  线性DP

经典DP-摆动序列最大子序列长度
摘要：链接：https://leetcode-cn.com/problems/wiggle-subsequence/ 思路：DP有分两种状态来考虑：当前是上升的状态能构成的子序列长度，当前是下降的状态构成子序列长度 可以滚动数组优化为两个元素来表示 代码： class Solution { public: 阅读全文
posted @ 2021-07-18 21:54 abestxun 阅读(81) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示