本文已参与「新人创作礼」活动，一起开启掘金创作之路。
题目来自牛客网的华为机试题库，本题目为中等题HJ103 Redraiment的走法
HJ103 Redraiment的走法
描述
Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？
数据范围：每组数据长度满足 1≤n≤200 ， 数据大小满足 1≤val≤350
输入描述：
数据共2行，第1行先输入数组的个数，第2行再输入梅花桩的高度
输出描述：
输出一个结果
示例1
输入：
6
2 5 1 5 4 5
输出：
3
说明：
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。
代码
n = int(input())
l = list(map(int,input().split()))
re = [1]
for i in range(1,n):
max_tmp = 1
for j in range(i-1,-1,-1):
if l[j] < l[i]:
max_tmp = max(max_tmp,re[j]+1)
re.append(max_tmp)
print(max(re))
解析
用动态规划法，我出息了，可以直接看出来用动态规划了（虽然大家都可以直接看出来，但是我就是进不了）
具体方法：
1.定义一个数列保存每个位置走的最大步数
2.每向后一个位置找最大的步数的时候，从这个位置倒着向前找。如果有比这个位置数小的数，则更新最大步数max_tmp为max(max_tmp,re[j]+1)
3.得到的数列每个位置都是到这个位置为止走的最大步数
4.数列最后一个数即为所求，输出即可
