题解 | 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))
相关推荐
查看15道真题和解析
牛客35671670...:招个实习生最后还要横向挂人😅,还是日常实习生。这给惯的。实习生最终审核还挂就不要走这么多轮技术面。我爱说实话