有哪些常見(jiàn)的算法思想

　　分治算法 ：分治算法的基本思想是將一個(gè)規(guī)模為N的問(wèn)題分解為K個(gè)規(guī)模較小的子問(wèn)題，這些子問(wèn)題相互獨(dú)立且與原問(wèn)題性質(zhì)相同。求出子問(wèn)題的解，就可得到原問(wèn)題的解決。

　　動(dòng)態(tài)規(guī)劃算法： 通常用于求解具有某種最優(yōu)性質(zhì)的問(wèn)題。在這類問(wèn)題中，可能會(huì)有許多可行解。每一個(gè)解都對(duì)應(yīng)于一個(gè)值，我們希望找到具有最優(yōu)值的解。動(dòng)態(tài)規(guī)劃算法與分治法類似，其基本思想也是將待求解問(wèn)題分解成若干個(gè)子問(wèn)題，先求解子問(wèn)題，然后從這些子問(wèn)題的解得到原問(wèn)題的解。和分治算法最大的差別：適用于動(dòng)態(tài)規(guī)劃算法求解的問(wèn)題經(jīng)過(guò)分解后得到的子問(wèn)題往往不是相互獨(dú)立的，而是下一個(gè)子階段的求解是建立在上一個(gè)子階段的解的基礎(chǔ)上的。

　　貪心算法：保證每次操作都是局部最優(yōu)的，并且最后得到的結(jié)果是全局最優(yōu)的

　　二分法： 比如重要的二分法，比如二分查找;二分查找也稱折半查找(Binary Search)，它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲(chǔ)結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列。

　　搜索算法： 主要包含BFS，DFS

　　Backtracking(回溯)： 屬于 DFS, 回溯算法實(shí)際上一個(gè)類似枚舉的搜索嘗試過(guò)程，主要是在搜索嘗試過(guò)程中尋找問(wèn)題的解，當(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ù)為回溯法