a)    Chiến lược chia để trị:

Là phương pháp chia vấn đề cần giải quyết thành các vấn đề con. Mỗi vấn đề con được giải quyết độc lập sau đó ta kết hợp nghiệm của vấn đề con để được nghiệm của vấn đề đã cho.

Nếu vấn đề con là đủ nhỏ, có thể dễ dàng tính được nghiệm thì ta giải quyết nó. Ngược lại thì áp dụng đệ quy trên vào bài toán nhỏ.

b)    Áp dụng chiến lược:

Ý tưởng:

Chia mảng từ A[0;1;…;n-1] thành 2 mảng con A[0,…,k] và A[k+1,…,n-1] với k=n/2.

Tìm max, min trên các mảng A[0,…,k] và A[k+1,….,n-1]. Việc này được giải quyết như việc thực hiện tìm max, min của mảng ban đầu.Qúa trình trên dừng lại khi ta nhận được mảng con chỉ còn 2 phần tử.