登山
摘要：登山 题目概述：有n座景点，海拔各不相同。一个登山团队想要尽可能多的到访更多的景点，他们先上山游访，而后选择下山，且一旦下山，就会保持下山的状态(海拔依次递减)。问他们最多能够访问多少个景点。 解题思路：也很容易将其抽象为最长上升子序列模型。可以将其分成两部分，前半部分是上山，即正序做dp；后半部分
阅读全文
posted @ 2023-09-23 19:46
随笔分类 - 提高课
posted @ 2023-09-23 19:46
