Python求最长递增子序列代码

以下是Python实现的最长递增子序列算法代码：

def LIS(arr):
    n = len(arr)
    dp = [1] * n
    for i in range(n):
        for j in range(i):
            if arr[j] < arr[i]:
                dp[i] = max(dp[i], dp[j]+1)
    return max(dp)

其中，`arr`是输入的数列，`n`是数列的长度，`dp`是动态规划数组，`dp[i]`表示以`arr[i]`为结尾的最长递增子序列的长度。算法的时间复杂度为$O(n^2)$。