Python代码如下：

n=int(input())#有len，用不着
n=[int(i) for i in input().split(" ")]
def DP(num):
    dp = [1]*num
    ans=0
    for i in range(num):
        for j in range(i):
            if n[i] > n[j]:
                dp[i] = max(dp[i], dp[j]+1)
        ans=max(ans,dp[i])
    return ans


print(DP(len(n)))

会TLE一个点