题解 | 最长上升子序列(一)
最长上升子序列(一)
https://www.nowcoder.com/practice/5f65ccbb025240bd8458eb6479c2612e
n = int(input())
arr = list(map(int,input().split()))
# dp[i]表示以索引i的数字结尾的递增子串的最大长度
dp = [1]*n
for i in range(1,n):
for j in range(i):
if arr[j] < arr[i]:
dp[i] = max(dp[i],dp[j]+1)
print(max(dp))
携程成长空间 146人发布