题解 | 最长上升子序列(一)
最长上升子序列(一)
https://www.nowcoder.com/practice/5f65ccbb025240bd8458eb6479c2612e
def func(n, arr):
dp = [1] * n
for i in range(1, n):
for j in range(i):
if arr[i] > arr[j]:
dp[i] = max(dp[i],dp[j] +1)
return max(dp)
n = int(input())
arr = list(map(int, input().split()))
res = func(n, arr)
print(res)
快手公司福利 448人发布