Trong một buổi học phân thích và thiết kế giải thuật, thầy có giao cho mình một bài tập và rất nhanh sau đó mình đã cải tiến một thuật toán từ đơn giản để khiến nó trở nên ngầu hơn.
Bài toán:
Cho mảng A[1..n].- Mảng A[p..q] được gọi là mảng con của A, trọng lượng mảng bằng tổng giá trị các phần tử. – Tìm mảng con có trọng lượng lớn nhất [1n; cout