关于几个算法策略（to be continue）

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

二、动态规划法
这种算法也用到了分治算法，它的做法是将问题实例分解为更小，相似的子问题，并存储子问题的解而避免计算重复的子问题。

三、贪心算法
每次取最优解，不要求回溯。

四、回溯算法
一般从一条路走，能进则进，不进则退，直至走完全部的路。