Mô phỏng thuật toán Tổng đoạn con lớn nhất

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

Tổng đoạn con lớn nhất (Max Subarray), nhóm Quy hoạch động.

Mã Python

def max_subarray(a):
    best = cur = a[0]
    for i in range(1, len(a)):
        cur = max(a[i], cur + a[i])
        best = max(best, cur)
    return best

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