L16 - L17 DP

什么是动态规划

聪明的安排解决子问题的顺序（只计算一次）

用动态规划解

1. subproblem
2. goal
3. make choice
4. recurrence
5. init
6. time