麻省理工学院计算机导论13:动态规划，重叠的子问题，最优子结构

1.两个重点：

    1.重叠的子问题

    2.最优的子结构

通过子问题的局部最优方案得到全局优化解决方案。（同样是将大问题分解为相同的小问题的思路，在这种思路的引导下，真的没有什么大问题不能被解决）

2.Decision Tree

穷举所有可能性，从所有局部方案中找出最优解。（类似于思维导图，但是比思维导图更加的专业性，更加的倾向于解决问题。）

3.动态编程可以将超级复杂的指数型问题简单化，从而提高效率。（教授举了个例子，将运算次数从170万缩减到了1700，很震撼。但是我还是没有太懂什么意思。）

4.好多当时首先接触编程时不懂的事情随着不断的学习竟然有豁然开朗的感觉。编程还是要继续学的，学着学着就会将一些问题明朗化的。