题解 | #Redraiment的走法#
Redraiment的走法
https://www.nowcoder.com/practice/24e6243b9f0446b081b1d6d32f2aa3aa
n = int(input())
ls = list(map(int,input().split()))
dp = [1]*len(ls)
def f(ls):
lst = [1]*(len(ls))
for i in range(len(ls)-1,-1,-1):
for j in range(i+1,len(ls)):
if ls[j] > ls[i]:
dp[i] = max(dp[i],dp[j]+1)
return max(dp)
print(f(ls))
查看1道真题和解析