首页 > 试题广场 >

Redraiment的走法

[编程题]Redraiment的走法

Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？

数据范围：每组数据长度满足 $1 \le n \le 200 \$ ，数据大小满足 $1 \le val \le 350 \$

数据共2行，第1行先输入数组的个数，第2行再输入梅花桩的高度

输出一个结果

示例1

输入

6
2 5 1 5 4 5

6个点的高度各为 2 5 1 5 4 5
如从第1格开始走,最多为3步, 2 4 5 ，下标分别是 1 5 6
从第2格开始走,最多只有1步,5
而从第3格开始走最多有3步,1 4 5， 下标分别是 3 5 6
从第5格开始走最多有2步,4 5， 下标分别是 5 6
所以这个结果是3。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

排序

难度：

0条回答 2698收藏 42310浏览

查看代码

Redraiment的走法

扫一扫，把题目装进口袋