Chia và Chinh phục là một trong những mô hình thuật toán khác nhau. Nó chủ yếu có ba bước khác nhau -
Phân chia - Trong giai đoạn này, bài toán được chia thành một số bài toán con nhỏ cùng loại.
Chinh phục - Giải các bài toán con một cách đệ quy.
Kết hợp - Kết hợp câu trả lời của các bài toán phụ để có câu trả lời cuối cùng.
Trong phần này, chúng tôi sẽ đề cập đến
- Vấn đề về điểm cặp gần nhất
- Chọn phần tử Đỉnh từ Mảng 2D
- Đếm số nghịch đảo trong một mảng
- Trung vị của hai Mảng đã sắp xếp