分治
分治法的三个步骤：
1.分解：将原问题分解为若干和原问题拥有相同或相似结构的子问题
2.解决：递归求解所有子问题。如果存在子问题的规模小到可以直接解决，就直接解决。
3.合并：将子问题的解合并为原问题的解。
递归
“要理解递归，你要先理解递归，直到你能理解递归”。
递归有两个十分重要的概念:
1.递归边界
2.递归式（递归调用）
分治法的三个步骤：
1.分解：将原问题分解为若干和原问题拥有相同或相似结构的子问题
2.解决：递归求解所有子问题。如果存在子问题的规模小到可以直接解决，就直接解决。
3.合并：将子问题的解合并为原问题的解。
“要理解递归，你要先理解递归，直到你能理解递归”。
递归有两个十分重要的概念:
1.递归边界
2.递归式（递归调用）