热门
最新
红包
立Flag
投票
同城
我的
发布
《【动态规划】子数组系列（下）》
第 i - 1 和 i 位置的状态可能会有下降，上升，相等三种状态，所以定义一个 dp 状态就不够了，需要定义一个上升状态和一个下降状态，当 i - 1 到 i 处于下降状态时，之前应该是处于上升状态的，也就是 f[i - 1]，再加上 1 就是以第 i 个位置为结尾时处于下降状态的最长数组长度，上升也是一样的道理，需要在第 i - 1 位置处于下降状态，就是 g[i - 1] + 1，相等时等于 1 即可。状态表示：先用 dp[i] 来表示以第 i 个位置为结尾时的最长湍流数组的长度。
——来自博客 https://blog.csdn.net/2202_76097976/article/details/142841058
你学会了吗(单选)
0 人已经参与 已结束
学会了
0人
学废了
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
下一条：
11
