An introduction to dynamic programming
上一节
下一节
First, let's start with a shortest route problem as shown in the following figure. You need to find the shortest route from A to J. The numbers connecting two nodes are the distances between them.

After finishing your answer, please watch the following video:
Introducing the idea of recursiveness and dynamic programming:
参与讨论,点击回复回答
Introducing backward induction

