ข้ามไปเนื้อหา

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

จาก วิกิตำรา

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

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