กำหนดการพลวัต (Dynamic programming)
กำหนดการพลวัต หรือ Dynamic programming เป็นกลวิธีการแก้ไขปัญหาที่มีลักษณะคล้ายกับการแบ่งแยกและเอาชนะ จะต่างกันก็เรื่องของกรรมวิธีที่ได้มาซึ่งคำตอบ การใช้อัลกอริทึมแบบแบ่งแยก และเอาชนะอาจมีการแก้ไขปัญหาย่อย ๆ ที่ลักษณะซ้อนเหลื่อมกันมาก ๆ ทำให้เวลานานมาก ในหลาย ๆ กรณีมีเวลาการทำงานเป็นฟังก์ชันเลขชี้กำลัง (exponential) ที่ทำงานช้ามาก แต่ถ้าออกแบบให้ทำงานเป็นแบบ กำหนดพลวัต กลับใช้เวลาเป็นแบบฟังก์ชันพหุนาม (polynomial) ที่ รวดเร็วกว่ามาก ๆ กำหนดพลวัตถือได้ว่าเป็นกลวิธีการออกแบบอัลกอริทึมที่ ใช้กันอย่างแพร่หลาย และเหมาะมากกับการแก้ไขปัญหาการหาค่าที่เหมาะ ที่สุด (optimization problems)
ที่มาและแรงจูงใจ แบ่งใหญ่เป็นย่อย ถ้ามีปัญหาย่อยที่ซ้ำมาก จะช้า จำคำตอบไว้ใช้ในอนาคต จะเร็วขึ้น ใช้กับการแก้ปัญหาได้ทั้งแบบ Top-down Bottom-up
จำนวนฟิโบนักชี (Fibonacci)
เวลาการทำงาน
วิเคราะห์เวลาการทำงาน
เติมตารางแบบ: Bottom-Up
ลดขนาดตารางเหลือ 3 ตัว