การโปรแกรมเชิงพลวัต
การโปรแกรมเชิงพลวัต (DP) เป็นเทคนิคการหาค่าเหมาะสมที่สุดแบบแม่นตรงที่ริชาร์ด เบลล์แมน คิดค้นขึ้นในปี 1957 เพื่อแก้ปัญหาการตัดสินใจหลายขั้นตอน โดยจะแยกย่อยปัญหาที่ซับซ้อนออกเป็นปัญหาย่อยที่ง่ายกว่าและทับซ้อนกัน แก้ไขปัญหาย่อยแต่ละครั้งและเก็บผลลัพธ์ไว้เพื่อหลีกเลี่ยงการคำนวณซ้ำซ้อน DP ตั้งอยู่บนหลักการของความเหมาะสมที่สุด (Principle of Optimality) ซึ่งรับประกันผลลัพธ์ที่เหมาะสมที่สุดทั่วโลกเมื่อปัญหามีลักษณะของปัญหาย่อยที่ทับซ้อนกันและโครงสร้างย่อยที่เหมาะสมที่สุด
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
แหล่งอ้างอิง
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/th/optimization/dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- การโปรแกรมเชิงข้อจำกัดการหาค่าเหมาะที่สุด↔ compare
- การเรียนรู้แบบเสริมกำลังเชิงลึกการเรียนรู้เชิงลึก↔ compare
- การโปรแกรมจำนวนเต็ม (Integer Programmingการหาค่าเหมาะที่สุด↔ compare