[#2] LeetCode Maximum Subarray | Easy Array Problem Explained

Bạn đã bao giờ gặp phải bài toán tìm dãy con liên tiếp có tổng lớn trong một mảng số chưa? Đây chính là bài toán Maximum Subarray nổi tiếng trên Leetcode! Đừng lo,nó không hề khó như bạn nghĩ đâu. 1. Hiểu bài toán - Cho một mảng số nguyên, nhiệm vụ của bạn là tìm ra một đoạn con liên tiếp trong mảng đó sao cho tổng các phần tử của nó là lớn nhất có thể. - Ví dụ dễ hiểu: Với mảng [-2, 1, -3, 4, -1, 2, 1, -5, 4], dãy con [4, -1, 2, 1] có tổng là 6, và đây chính là tổng lớn nhất. 2. Các cách tiếp c