典型算法概略

遞歸法 遞歸中是將原問題分解爲一層層的子問題，與分治類似算法 遞歸通常須要定義邊界條件，即遞歸的出口，通常爲n=1的時候，當知足邊界條件時，當即返回結果；當不知足時，層層遞歸網絡 典型應用： 1.自己是按照遞歸的方式來定義的，好比某種函數數據結構 2.回朔算法自己能夠用遞歸實現的函數 3.數據結構，如樹、圖的遍歷優化 分治法 分治法是將問題分解爲規模大體相同的子問題，求解子問題，合併子問題的解，最

>>阅读原文<<