# 1. 回溯算法

回溯算法是一种尝试算法，按选优条件进行搜索；主要是在搜索尝试过程中找问题的解，当发现不满足条件时，就返回，尝试别的路径。

找一条路往前走，能走就继续往前走，走不通就掉头换条路。

# 2. 贪心算法

所谓贪心算法，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做的仅仅是在某种意义上的局部最优解

# 3. 分治法

对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。

# 4. 动态规划

通过组合子问题的解决，从而解决整体问题的算法