อัลกอริทึม การ แบ่ง ส่วน และ การ พิชิต เป็น วงจร หลัก ของ อัลกอริทึม ที่ แก้ ปัญหา ที่ ซับ ซ้อน โดย การ ทํา ให้ อัลกอริทึม เหล่า นี้ เป็น ส่วน ย่อย ที่ ควบคุม ได้ ง่าย กว่า.
หลัก การ สําคัญ ใน การ แบ่ง แยก และ เอา ชนะ
แนว คิด หลัก ที่ อยู่ เบื้อง หลัง การ แบ่ง แยก และ การ พิชิต นั้น เกี่ยว ข้อง กับ สาม ขั้น ตอน คือ การ แบ่ง แยก ปัญหา, การ เอา ชนะ ข้อ บกพร่อง ต่าง ๆ, และ การ รวม วิธี แก้ ของ มัน เข้า ด้วย กัน.
อัลกอริทึม ทั่ว ไป ที่ ใช้ การ แบ่ง แยก และ เอา ชนะ
- รวมประเภท
- เรียงลําดับแบบเร็ว
- สืบค้นเมื่อไบนารี
- จุดที่ปิดที่สุด
- การแปลงแบบเร็ว (FT)
โปรแกรมโลกแห่งความเป็นจริง
อัลกอริทึมการแบ่งและพิชิต ถูกใช้อย่างแพร่หลายในสาขาต่างๆ จําเป็นในการเรียงลําดับข้อมูลขนาดใหญ่อย่างมีประสิทธิภาพ การประมวลผลอย่างมีประสิทธิภาพ และแก้ปัญหาการคํานวณ อัลกอริทึมเหล่านี้ยังเป็นพื้นฐานในกระบวนการที่เรียงงานต่างๆ