登山-动态规划

作品类型:C++
作者:Dear
创建时间:2022/11/16 11:18:10
QQ:285023526
添加微信请备注“学习少儿编程”

作品说明

登山-动态规划


五一到了, ACM 队组织大家去登山观光, 队员们发现山上一个有 N 个景点, 并且决
定按照顺序来浏览这些景点, 即每次所浏览景点的编号都要大于前一个浏览景点的编
号。 同时队员们还有另一个登山习惯, 就是不连续浏览海拔相同的两个景点, 并且一旦
开始下山, 就不再向上走了。 队员们希望在满足上面条件的同时, 尽可能多的浏览景点,
你能帮他们找出最多可能浏览的景点数么?
输入
第一行: N (2 ≤ N ≤ 1000) 景点数;
第二行: N 个整数, 每个景点的海拔。
输出
最多能浏览的景点数。
输入样例
8 1
86 186 150 200 160 130 197 220
输出样例
4

QQ:285023526 添加微信请备注“学习少儿编程”
赣ICP备20007335号-2