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

จาก วิกิตำรา
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Nullzero (คุย | ส่วนร่วม)
Pitpisit (คุย | ส่วนร่วม)
ไม่มีความย่อการแก้ไข
 
บรรทัดที่ 3: บรรทัดที่ 3:
อัลกอริทึมนี้แก้ปัญหาด้วยการแตกปัญหาหลักออกเป็นปัญหาย่อย ๆ แล้วรวมคำตอบ ของปัญหาย่อยนี้เข้าด้วยกันทำให้ได้คำตอบของปัญหาหลัก โดยอัลกอริทึมนี้เราสามารถ หาคำตอบของปัญหาได้ง่ายขึ้นจากการรวมคำตอบของปัญหาหลัก
อัลกอริทึมนี้แก้ปัญหาด้วยการแตกปัญหาหลักออกเป็นปัญหาย่อย ๆ แล้วรวมคำตอบ ของปัญหาย่อยนี้เข้าด้วยกันทำให้ได้คำตอบของปัญหาหลัก โดยอัลกอริทึมนี้เราสามารถ หาคำตอบของปัญหาได้ง่ายขึ้นจากการรวมคำตอบของปัญหาหลัก


== สารบัญ ==
* [[ขั้นตอนวิธี/การแบ่งแยกและเอาชนะ|/การแบ่งแยกและเอาชนะ]]
* [[ขั้นตอนวิธี/กำหนดการพลวัต|/กำหนดการพลวัต]]
* [[ขั้นตอนวิธี/ขั้นตอนวิธีเชิงละโมบ|/ขั้นตอนวิธีเชิงละโมบ]]
[[หมวดหมู่:ขั้นตอนวิธี]]
[[หมวดหมู่:ขั้นตอนวิธี]]

รุ่นแก้ไขปัจจุบันเมื่อ 19:17, 21 เมษายน 2560

การแบ่งแยกและเอาชนะ (Divide and conquer)

อัลกอริทึมนี้แก้ปัญหาด้วยการแตกปัญหาหลักออกเป็นปัญหาย่อย ๆ แล้วรวมคำตอบ ของปัญหาย่อยนี้เข้าด้วยกันทำให้ได้คำตอบของปัญหาหลัก โดยอัลกอริทึมนี้เราสามารถ หาคำตอบของปัญหาได้ง่ายขึ้นจากการรวมคำตอบของปัญหาหลัก

สารบัญ[แก้ไข | แก้ไขต้นฉบับ]