题解 | Redraiment的走法
n=int(input()) nums=list(map(int,input().split())) dp=[1]*n for i in range(n): for j in range(i): if nums[j]<nums[i]: dp[i]=max(dp[i],dp[j]+1) print(max(dp))
n=int(input()) nums=list(map(int,input().split())) dp=[1]*n for i in range(n): for j in range(i): if nums[j]<nums[i]: dp[i]=max(dp[i],dp[j]+1) print(max(dp))
相关推荐