写在前面： 嗨，大家好。欢迎各位有缘人来到我的博客，这里是Easy Algorithms (EA) 系列第一弹。之所以写这个专栏，完全是为了回顾和整理自己的算法知识。本科四年，我大概搞了三年半的算法竞赛，通过自己的不懈努力，还算取得了一丢丢丢丢小小的成就。实话实说，我是从大一下学期才接触算法竞赛的，再加上自己的智力远不如那些OI大佬，所以自认为自己也就是一个中下水平，也只是将将够应付基础的算法面试罢了。后来，有幸保送到中国科学院大学读研究生，慢慢发现之前的竞赛经历无形之中给我很多帮助和启发，并且它锻炼了我有较为不错的coding能力和工程能力，学什么新东西速度也都还算可以，思维也得到了很好的锻炼。最近，偶尔发现AI中的很多场景其实都还是需要传统的算法的，比如物体跟踪领域，就常常需要图论的知识，比如二分图，匈牙利算法等。于是，决定开个专栏回顾下这下知识，希望对自己未来的科研之路有所帮助。此外，我深知在一个弱校一个人钻研算法的头痛之处，所以也希望可以用简单的语言帮助那些需要帮助的同学们。所有的文章，我尽量用简单易懂的原创作品呈现给大家，当然如果发现有高手比我写的好，我也会加以转载并注明出处，侵删，谢谢！
由于本人水平有限，博文中如果有什么错误的地方，恳请大家可以批评指正，不胜感激！
最后，用一句话送给那些犹豫不决想要放弃的有缘人，“锲而舍之，朽木不折。锲而不舍，金石可镂”！
递归与分治
今天我们就来一起学习一下递归和分治算法。