分治+最优子结构

动态规划=递归 or 分治

共性:寻找最优子问题

差异性：最优子结构、中途可以淘汰次优解

总结:

1. 打破自己的思维惯性，形成机器思维

2. 理解复杂逻辑的关键

3. 也是职业进阶的要点要领