一、遞推演算法思想
遞推演算法是一種簡單的演算法，通過已知條件，利用特定關係得出中間推論，逐步遞推，直至得到結果為止。
1.演算法思路
遞推演算法使用「步步為營」的方法，不斷利用已有的資訊推導出新的東西。利用現有資訊得到新資訊，是遞推演算法的核心。
順推法：從已知條件出發，逐步推算出要解決問題的方法。
逆推法：從已知結果出發，用迭代表示式逐步推算出問題開始的條件。
逆推例項：「父親為小明準備了大學四年生活的錢，每月生活費為1000，銀行年利率為1.71%，算出父親至少要存多少錢」
二、列舉演算法思想
將所有的候選答案選出後就可以找出正確的解或無解。
三、遞迴演算法思想
注意：在遞迴呼叫的過程中，系統將每一次遞迴呼叫的返回點、區域性量等儲存在系統的堆疊中，當遞迴呼叫的次數太多時，就可能造成堆疊溢位等。遞迴效率較低，一般不提倡使用。
四、分治演算法思想
把乙個較大的問題，分成幾個較小的問題，找出這幾個子問題的求解方法後，再找到合適的方法，把他們組合成求整個問題的解法。（很實用的想法）
五、貪婪演算法思想
不從整體最優考慮，只選擇在某種意義上的區域性最優選擇。
六、試探法演算法思想
試探法也稱回溯法，它是一種系統地搜尋問題解的方法。例如：迷宮。
基礎演算法思想
程式設計的靈魂 資料結構 演算法 演算法的作用 遞推演算法 列舉 窮舉 演算法 遞迴演算法 分治演算法 貪婪演算法 試探演算法 模擬演算法 演算法的評價 include include includeint main else if price define num 13 int main for ...
《零基礎學演算法》 第1章 基礎演算法思想
程式設計 資料結構 演算法 程式語言 需要滿足兩個條件 一般有三個要求 綜上，有幾點需要注意 例項 求階乘 數制轉換 一般具有以下特徵的問題可以使用分治法來求解 分治與遞迴演算法經常同時應用在演算法設計之中 分解 求解 合併 貪婪演算法總是做出在當前看來是最好的選擇。不從整體最優考慮，選擇區域性最優...
基礎演算法題 進製轉換（模擬思想）
進製轉換 題目描述 我們可以用這樣的方式來表示乙個十進位制數 將每個阿拉伯數字乘以乙個以該數字所處位置為指數,以 10 為底數的冪之和的形式。例如 123 可表示為 1 102 2 101 3 100 這樣的形式。與之相似的，對二進位制數來說，也可表示成每個二進位制數碼乘以乙個以該數字所處位置為指數...