分治算法 ：分治算法的基本思想是將一個(gè)規(guī)模為N的問題分解為K個(gè)規(guī)模較小的子問題，這些子問題相互獨(dú)立且與原問題性質(zhì)相同。求出子問題的解，就可得到原問題的解決。
動態(tài)規(guī)劃算法： 通常用于求解具有某種最優(yōu)性質(zhì)的問題。在這類問題中，可能會有許多可行解。每一個(gè)解都對應(yīng)于一個(gè)值，我們希望找到具有最優(yōu)值的解。動態(tài)規(guī)劃算法與分治法類似，其基本思想也是將待求解問題分解成若干個(gè)子問題，先求解子問題，然后從這些子問題的解得到原問題的解。和分治算法最大的差別：適用于動態(tài)規(guī)劃算法求解的問題經(jīng)過分解后得到的子問題往往不是相互獨(dú)立的，而是下一個(gè)子階段的求解是建立在上一個(gè)子階段的解的基礎(chǔ)上的。
貪心算法：保證每次操作都是局部最優(yōu)的，并且最后得到的結(jié)果是全局最優(yōu)的
二分法： 比如重要的二分法，比如二分查找;二分查找也稱折半查找(Binary Search)，它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列。
搜索算法： 主要包含BFS，DFS
Backtracking(回溯)： 屬于 DFS, 回溯算法實(shí)際上一個(gè)類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當(dāng)發(fā)現(xiàn)已不滿足求解條件時(shí)，就“回溯”返回，嘗試別的路徑。回溯法是一種選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達(dá)到目標(biāo)。但當(dāng)探索到某一步時(shí)，發(fā)現(xiàn)原先選擇并不優(yōu)或達(dá)不到目標(biāo)，就退回一步重新選擇，這種走不通就退回再走的技術(shù)為回溯法
京公網(wǎng)安備 11010802030320號