这是一道关于算法的编程题，描述了ACM队登山游览景点的问题。题目要求队员按照升序游览景点，且不能连续参观海拔相同的景点，一旦开始下山则不再上山。目标是找到在这些条件下能游览的最大景点数。题目提供了时间限制、内存限制、输入输出格式及样例，并提到了使用记忆化搜索作为解决方案。
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 13110 通过数: 4703
【题目描述】
五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？
【输入】
第一行：N (2 <= N <= 1000) 景点数;
第二行：N个整数，每个景点的海拔。
【输出】
最多能浏览的景点数。
【输入样例】
8
186 186 150 200 160 130 197 220
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
