技术栈
摆动序列
DieSnowK
1 年前
算法
·
leetcode
·
贪心
·
最大数
·
摆动序列
·
柠檬水找零
·
将数组和减半的最少操作次数
[Algorithm][贪心][柠檬水找零][将数组和减半的最少操作次数][最大数][摆动序列]详细讲解
贪心：统计出所有的波峰以及波谷的数量如何统计出最终的结果？统计过程中，可能会有下述几种情况解决方案：无视/挖空中间平的地方即可
DieSnowK
1 年前
算法
·
leetcode
·
动态规划
·
子序列问题
·
最长递增子序列
·
详细讲解
·
摆动序列
[Algorithm][动态规划][子序列问题][最长递增子序列][摆动序列]详细讲解
确定状态表示 -> dp[i]的含义推导状态转移方程初始化：vector<int> dp(n, 1)确定填表顺序：从左往右