该博客主要介绍了Codility编程挑战中的P90.3 SlalomSkiing问题，即找到最多可分解为三个单调部分的最长子序列。文中详细解释了问题背景、示例以及解题思路，包括如何将递减序列转换为递增序列，并利用动态规划寻找最大递增子序列。提供了时间复杂度为O(N*logN)的解决方案。
P90.3 SlalomSkiing
Given a sequence, find the longest subsequence that can be decomposed into at most three monotonic parts.
- P90.3 障碍滑雪
给定一个序列，找出最多可分解为三个单调部分的最长子序列
一个参加障碍滑雪的运动员。滑雪跑道位于一个斜坡上，并且两侧用栅栏围起来。跑道上设置有N个障碍门。每个障碍门的位置都垂直于斜坡顶部的起始线。 每个障碍门与起始线、右栅栏（从起始线向下看时的右方）的距离都不同。可以从起始线上的任何地方出发，滑下赛道，尽可能多地通过障碍门，最终到达终点线。 通过障碍门意味着要滑过障碍门的位置。
开始滑时可以从两个方向滑下：向左或向右。当运动员滑到左边时，会通过与右栅栏的距离较大的障碍门，当滑到右边时，会通过与右边栅栏的距离较小的障碍门。开始滑动的方向固定为向左。
需要说明的是
订阅专栏 解锁全文
扫一扫
195
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
