Dynamic Programming
摘要
Chapter 11 covers dynamic programming, beginning with the simplest of such problems, so-called knapsack problems. Bellman’s principle of optimality is introduced and the mathematical details of Bellman’s equation are outlined, along with the concept of recursion. Examples provided include a least-cost travel model and an optimal stopping problem.