Dynamic Programming หรือย่อว่า DP คือแบบแผนของการเขียนอัลกอริทึมที่แบ่งปัญหาใหญ่ออกเป็นปัญหาย่อย ๆ และเก็บคำตอบของปัญหาเหล่านั้นไว้เพื่อป้องกันการคำนวนสิ่งเดิมซ้ำอีกในตอนนี้เราจะพูดถึงการแก้ปัญหาที่มี Overlapping Subproblem ซึ่งเป็นปัญหาที่ตรงกับนิยามที่ให้ไปข้างบนเลย คือมีการคำนวนที่ซ้ำซ้อน ตัวอย่า...