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