ขั้นตอนวิธี/การแบ่งแยกและเอาชนะ

จาก วิกิตำรา
ไปยังการนำทาง ไปยังการค้นหา

การแบ่งแยกและเอาชนะ (Divide and conquer)

อัลกอริทึมนี้แก้ปัญหาด้วยการแตกปัญหาหลักออกเป็นปัญหาย่อย ๆ แล้วรวมคำตอบ ของปัญหาย่อยนี้เข้าด้วยกันทำให้ได้คำตอบของปัญหาหลัก โดยอัลกอริทึมนี้เราสามารถ หาคำตอบของปัญหาได้ง่ายขึ้นจากการรวมคำตอบของปัญหาหลัก

สารบัญ[แก้ไข]