Đọc bản dịch này bằng các ngôn ngữ khác: English
Bài toán dãy con liên tục có tổng lớn nhất là nhiệm vụ của việc tìm dãy con liên tục trong một mảng một chiều, a[1...n], các số trong đó có tổng lớn nhất, trong đó,
Danh sách thường chứa cả số dương và số âm cùng với số 0. Ví dụ, với mảng giá trị −2, 1, −3, 4, −1, 2, 1, −5, 4 dãy con liên tục có tổng lớn nhất là 4, −1, 2, 1, với tổng là 6.
- Giải pháp Brute Force
O(n^2): bfMaximumSubarray.js - Giải pháp Chia để trị
O(n^2): dcMaximumSubarraySum.js - Giải pháp Lập trình động
O(n): dpMaximumSubarray.js