通過區域性盡可能達到最優(貪婪的名字由來), 從而實現整體的最優, 貪婪演算法不一定總是正確的, 因為每個區域性最優並不代表整體最優, 但是在某些時候, 它是正確.
例如: 為了找出找出17美元61美分(用最少的紙幣), 肯定是按照最大面額盡可能多得先找, 然後依次, 所以先找乙個10美元的, 在找乙個5美元的, 再找2個1美元的, 2個25美分和1個10美分, 1個1美分.
分治演算法, 基本上就是軟體設計模式的根基, 自頂向下方法基本上是乙個意思, 分: 遞迴解決較小的問題, 治: 從子問題的解最後構建成原問題的解
例如: 迷宮問題中走到某步後, 無路可走, 就需要回溯.
常用演算法總結
常用演算法總結 前言與準備工作 動態規劃演算法 貪心演算法 分治演算法 回溯法 分支限界法。此部分內容可以參考部落格 五大常用演算法 排序演算法 我的部落格已經做出了總結，看 資料結構中常用的排序演算法 二叉樹相關演算法 鍊錶相關演算法 雜湊表相關演算法 學習思路 先了解基本的概念，然後找到相關的例...
常用演算法總結
排序演算法穩定性的簡單形式化定義為 如果ai aj，排序前ai在aj之前，排序後ai還在aj之前，則稱這種排序演算法是穩定的。引用下網上的圖 1 氣泡排序 在要排序的一組數中，對當前還未排好序的範圍內的全部數，自上而下對相鄰的兩個數依次進行比較，讓較大的數往下沉，較小的往上冒。即 每當兩相鄰的數比較...
常用演算法總結
常用演算法總結 前言與準備工作 動態規劃演算法 貪心演算法 分治演算法 回溯法 分支限界法。此部分內容可以參考部落格 五大常用演算法 排序演算法 我的部落格已經做出了總結，看 資料結構中常用的排序演算法 二叉樹相關演算法 鍊錶相關演算法 雜湊表相關演算法 學習思路 先了解基本的概念，然後找到相關的例...