回溯法 回溯法也叫試探法绝页，試探的處事方式比較委婉趋翻，它先暫時(shí)放棄關(guān)于問(wèn)題規(guī)模大小的限制靴拱，并將問(wèn)題的候選解按某種順序逐一進(jìn)行枚舉和檢驗(yàn)污它。當(dāng)發(fā)現(xiàn)當(dāng)前候...

動(dòng)態(tài)規(guī)劃問(wèn)題的分類(lèi) 求最大最小值從左上角走到右下角路徑的最大數(shù)字和最長(zhǎng)上升子序列長(zhǎng)度 計(jì)數(shù)有多少種方式...有多少種方法選出k個(gè)數(shù)使得和是sum...

貪心算法的思想 即對(duì)于目標(biāo)T葡兑，對(duì)于達(dá)成它的每一局部都選擇最優(yōu)選項(xiàng)没咙，直到滿足或最終近似滿足為止缨历，最終結(jié)果或許不是全局最優(yōu)解以蕴，但應(yīng)該是近似最優(yōu)解糙麦，因...

分治法 分治算法采取了各個(gè)擊破的方法，將一個(gè)規(guī)模為N的問(wèn)題分解為K個(gè)規(guī)模較小的子問(wèn)題丛肮，這些子問(wèn)題相互獨(dú)立且與原問(wèn)題性質(zhì)相同赡磅。我們只要求出子問(wèn)題的...

遞歸法 在計(jì)算機(jī)編程應(yīng)用中，我們常常遇到代碼的遞歸調(diào)用习劫，事實(shí)上咆瘟，遞歸是一種編程技巧，它是分治思想的一種重要體現(xiàn)诽里。遞歸算法對(duì)解決大多數(shù)問(wèn)題是十分有...

遞推法 遞推算法猶如穩(wěn)重的有經(jīng)驗(yàn)的老將袒餐，使用“穩(wěn)扎穩(wěn)打”的策略，不斷利用已有的信息推導(dǎo)出新的東西须肆。在日常應(yīng)用中有如下兩種遞推算法：（1）順推法：...

一匿乃、枚舉法 枚舉算法的思想是：將問(wèn)題的所有可能的答案一一列舉，然后根據(jù)條件判斷此答案是否合適豌汇，保留合適的幢炸，丟棄不合適的。 使用枚舉算法解題的基本...

一拒贱、插值查找 原理 在介紹插值查找之前宛徊，首先考慮一個(gè)新問(wèn)題，為什么二分查找算法一定要是折半逻澳，而不是折四分之一或者折更多呢闸天？ 打個(gè)比方，在英文字典...

二分查找算法 原理 二分查找算法也叫折半法查找法斜做，要求待查找的列表必須是按關(guān)鍵字大小有序排列的順序表苞氮。查找過(guò)程如下所示：（1）將表中間位置記錄的...