Mô phỏng thuật toán Dãy con tăng dài nhất

LIS · Nhóm: Quy hoạch động

Dãy con tăng dài nhất (LIS), nhóm Quy hoạch động.

Mã Python

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

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.