Bài giảng Thiết kế và Phân tích thuật toán_Chương 4: Phương pháp chia để trị

Chia để trị là một kỹ thuật thiết kế thuật toán bao gồm việc chia một bài toán cần giải ra thành những bài toán con nhỏ hơn có cùng một loại vấn đề, giải từng bài toán con đó một cách lần lượt và độc lập, sau đó kết hợp các lời giải con thu được nhờ cách đó để thu được lời giải của bài toán nguyên thủy. Hai câu hỏi tự nhiên xảy ra là "Vì sao ai đó làm việc này?" và "Chúng ta cần giải các bài toán con như thế này?". Tính hiệu quả của thuật chia để trị nằm ở câu trả lời cho câu hỏi thứ hai.