python输出最长递增子序列代码

以下是Python输出最长递增子序列的代码：

def longest_increasing_subsequence(arr):
    n = len(arr)
    lis = [1] * n

    for i in range(1, n):
        for j in range(i):
            if arr[i] > arr[j]:
                lis[i] = max(lis[i], lis[j] + 1)

    return max(lis)

arr = [10, 22, 9, 33, 21, 50, 41, 60]
print(longest_increasing_subsequence(arr)) # 输出结果为 5

该算法的时间复杂度为 $O(n^2)$。