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

ใน[[วิทยาการคอมพิวเตอร์]] '''ขั้นตอนวิธีแบ่งแยกและเอาชนะ''' ({{lang-en|divide and conquer}}; D&C) เป็นวิธี[[การออกแบบขั้นตอนวิธี]]โดยมีพื้นฐานมาจาก[[การเรียกซ้ำ]] [[ขั้นตอนวิธี]]แบ่งแยกและเอาชนะทำงานโดยแบ่งปัญหาออกเป็นปัญหาย่อย 2 ส่วนหรือมากกว่านั้นแบบเวียนเกิด ปัญหาถูกแบ่งไปเรื่อย ๆ จนเล็กและง่ายพอที่จะแก้อย่างง่ายดาย หลังจากแก้ปัญหาย่อยเล็ก ๆ เหล่านั้นแล้วก็จะนำคำตอบมารวมกันขึ้นไปเรื่อย ๆ จนสุดท้ายได้คำตอบของปัญหาดั้งเดิม

 

 

[[หมวดหมู่:ขั้นตอนวิธี]]