贪心算法
动态规划
分治（归并排序、二分查找）
回溯
分支限界

动态规划

算法三要素：
1.所有不同的子问题组成一张表
2.解决问题的依赖关系可以看成是一个图
3.填充子问题的顺序（对2的图进行拓扑排序，填充过程即为状态转移）