寫在前面： 嗨，大家好。歡迎各位有緣人來到我的博客，這裏是Easy Algorithms (EA) 系列第一彈。之所以寫這個專欄，完全是爲了回顧和整理自己的算法知識。本科四年，我大概搞了三年半的算法競賽，通過自己的不懈努力，還算取得了一丟丟丟丟小小的成就。實話實說，我是從大一下學期才接觸算法競賽的，再加上自己的智力遠不如那些OI大佬，所以自認爲自己也就是一箇中下水平，也只是將將夠應付基礎的算法面試罷了。後來，有幸保送到中國科學院大學讀研究生，慢慢發現之前的競賽經歷無形之中給我很多幫助和啓發，並且它鍛鍊了我有較爲不錯的coding能力和工程能力，學什麼新東西速度也都還算可以，思維也得到了很好的鍛鍊。最近，偶爾發現AI中的很多場景其實都還是需要傳統的算法的，比如物體跟蹤領域，就常常需要圖論的知識，比如二分圖，匈牙利算法等。於是，決定開個專欄回顧下這下知識，希望對自己未來的科研之路有所幫助。此外，我深知在一個弱校一個人鑽研算法的頭痛之處，所以也希望可以用簡單的語言幫助那些需要幫助的同學們。所有的文章，我儘量用簡單易懂的原創作品呈現給大家，當然如果發現有高手比我寫的好，我也會加以轉載並註明出處，侵刪，謝謝！
由於本人水平有限，博文中如果有什麼錯誤的地方，懇請大家可以批評指正，不勝感激！
最後，用一句話送給那些猶豫不決想要放棄的有緣人，“鍥而舍之，朽木不折。鍥而不捨，金石可鏤”！
遞歸與分治
今天我們就來一起學習一下遞歸和分治算法。