Divide-and-conquer is probably the

Divide-and-conquer is probably the best-known general algorithm design technique. Though its fame may have something to do with its catchy name, it is well deserved: quite a few very efficient algorithms are specific implementations of this general strategy. Divide-and-conquer algorithms work according to the following general plan:
1. A problem is divided into several subproblems of the same type, ideally of about equal size.
2. The subproblems are solved (typically recursively, though sometimes a dif- ferent algorithm is employed, especially when subproblems become small enough).
3. If necessary, the solutions to the subproblems are combined to get a solution to the original problem.

ผลลัพธ์ (ไทย) 1:

แบ่ง และพิชิตเป็นคงเทคนิคออกแบบขั้นตอนวิธีทั่วไปรู้จัก แม้ว่าชื่อเสียงของมันอาจมีสิ่งที่จะทำเป็นชื่อตัว มันเป็นอย่างดีสมควร: อัลกอริทึมมากเที่ยวเป็นกลยุทธ์ทั่วไปนี้ใช้เฉพาะงาน แบ่ง และพิชิตอัลกอริทึมทำงานตามแผนทั่วไปต่อไปนี้:1. ปัญหาแบ่งออกเป็น subproblems หลายชนิดเดียวกัน ห้องของเกี่ยวกับขนาดเท่ากัน2 มีแก้ไข subproblems. (โดยทั่วไป recursively แม้ว่าบางครั้งอัลกอริทึม dif-ferent เป็นลูกจ้าง โดยเฉพาะอย่างยิ่งเมื่อ subproblems เป็นขนาดเล็กพอ)3. ถ้าจำเป็น มีรวมการแก้ไขที่ subproblems จะได้รับการแก้ไขปัญหาเดิม

ผลลัพธ์ (ไทย) 2:

แบ่งและพิชิตอาจจะเป็นที่รู้จักกันดีเทคนิคการออกแบบขั้นตอนวิธีทั่วไป แม้ว่าชื่อเสียงของมันอาจมีสิ่งที่จะทำอย่างไรกับชื่อลวงของมันก็จะดีสมควร: ค่อนข้างน้อยอัลกอริทึมที่มีประสิทธิภาพมากการใช้งานที่เฉพาะเจาะจงของกลยุทธ์ทั่วไป ขั้นตอนวิธีการแบ่งและเอาชนะทำงานตามแผนทั่วไปต่อไปนี้:
1 ปัญหาแบ่งออกเป็นหลายย่อยชนิดเดียวกันนึกคิดของเกี่ยวกับขนาดเท่ากับ
2 ย่อยมีการแก้ไข (ปกติซ้ำ แต่บางครั้งขั้นตอนวิธีที่แตกต่างกันเป็นลูกจ้างโดยเฉพาะอย่างยิ่งเมื่อย่อยกลายเป็นขนาดเล็กพอ)
3 หากจำเป็นต้องแก้ปัญหาย่อยจะรวมกันเพื่อให้ได้วิธีการแก้ปัญหาเดิม

ผลลัพธ์ (ไทย) 3:

แบ่งและพิชิตน่าจะเป็นที่รู้จักกันดีทั่วไปขั้นตอนวิธีการออกแบบเทคนิค ถึงแม้ชื่อเสียงอาจมีอะไรเกี่ยวข้องกับชื่อลวง มันสมควร : ค่อนข้างน้อยมากที่มีประสิทธิภาพขั้นตอนวิธีการเฉพาะเจาะจง การใช้กลยุทธ์นี้ทั่วไป แบ่งและพิชิตขั้นตอนวิธีการทำงานตามแผนทั่วไป :
1ปัญหา คือ แบ่งเป็นหลาย subproblems ชนิดเดียวกัน ซึ่งประมาณขนาดเท่ากัน .
2 การ subproblems จะแก้ไขได้ ( โดยปกติ recursively แม้ว่าบางครั้ง ferent DIF - ขั้นตอนวิธีที่ใช้โดยเฉพาะอย่างยิ่งเมื่อ subproblems กลายเป็นขนาดเล็กพอ )
3 ถ้าจำเป็น โซลูชั่นเพื่อ subproblems รวมกันเพื่อรับการแก้ไขปัญหาเดิม