บทนำสู่การแบ่งและพิชิตอัลกอริทึม

Divide and Conquer เป็นหนึ่งในกระบวนทัศน์อัลกอริทึมที่แตกต่างกัน โดยมีหลักสามขั้นตอนที่แตกต่างกัน -

แบ่ง − ในระยะนี้ ปัญหาจะแบ่งออกเป็นปัญหาย่อยเล็กๆ น้อยๆ ที่เป็นประเภทเดียวกัน

พิชิต − แก้ปัญหาย่อยซ้ำๆ

ผสมผสาน − รวมคำตอบของปัญหาย่อยเพื่อให้ได้คำตอบสุดท้าย

ในส่วนนี้เราจะกล่าวถึง