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