最长上升子序列（python）

解题思路:时间复杂度O（n^2）,详解可以去看我的另一篇：最长不下降子序列

注意事项:

参考代码:

n=int(input())
b=list(map(int,input().split()))
dp=[1]*n
max_dp=0
for i in range(1,n):
    for j in range(i-1,-1,-1):
        if b[j]
            max_dp=dp[j]+1
    if max_dp==0:
        continue
    dp[i]=max_dp
    max_dp=0
print(max(dp))