Chia để trị (Divide and Conquer) là một mô hình thuật toán. Có ba bước chính:
Chia (Divide) − Bài toán chia thành các bài toán con nhỏ cùng loại.
Trị (Conquer) − Giải quyết đệ quy các bài toán con.
Kết hợp (Combine) − Gộp kết quả bài toán con thành kết quả cuối cùng.
Trong phần này sẽ bao gồm:
- Bài toán cặp điểm gần nhất (Closest Pair Point)
- Chọn đỉnh đỉnh từ mảng 2D (Select Peak element from 2D Array)
- Đếm nghịch thế trong mảng (Count inversions)
- Trung vị của hai mảng đã sắp xếp (Median of two Sorted Arrays)