資訊專欄INFORMATION COLUMN
摘要：基礎(chǔ)算法思想類別遞推枚舉遞歸分治貪婪回溯試探模擬遞推遞推分類順推法從已知條件出發(fā)，逐步推算出要解決問題的方法。貪心算法的局限不能保證最后的解是最優(yōu)的不能求最大最小解問題只能求滿足某些約束條件的可行解范圍。
基礎(chǔ)算法思想類別
遞推
枚舉
遞歸
分治
貪婪
回溯（試探）
模擬
遞推 遞推分類順推法：從已知條件出發(fā)，逐步推算出要解決問題的方法。
逆推法：從已知結(jié)果出發(fā)，用迭代表達(dá)式逐步推算出問題開始的條件，即順推法的逆過程。
遞推算法的經(jīng)典運(yùn)用斐波那契數(shù)列（順推法）：由n-2，n-1項(xiàng)得到第n項(xiàng)銀行存款（逆推法）
枚舉將問題的所有可能答案都列舉出來，根據(jù)判斷條件判斷此答案是否合適，一般用循環(huán)實(shí)現(xiàn)。
枚舉算法的經(jīng)典運(yùn)用百錢買百雞、填寫運(yùn)算符
遞歸遞歸算法在函數(shù)或子過程的內(nèi)部，直接或間接調(diào)用自己的算法
遞歸算法實(shí)際上是把問題轉(zhuǎn)化為規(guī)?？s小了的同類問題的子問題，然后再遞歸調(diào)用函數(shù)或過程來表示問題的解
注意：必須有一個(gè)明確的遞歸結(jié)束條件；如果遞歸次數(shù)過多，容易造成棧溢出。
遞歸算法的經(jīng)典運(yùn)用漢諾塔問題、階乘問題
分治將一個(gè)規(guī)模為N的問題分解為K個(gè)規(guī)模較小的子問題，這些子問題相互獨(dú)立且與原問題性質(zhì)相同。只要求出子問題的解，就可得到原問題的解。
分治算法的基本步驟分解，將要解決的問題劃分成若干個(gè)規(guī)模較小的同類問題
求解，當(dāng)子問題劃分得足夠小時(shí)，用較簡單的方法解決
合并，按原問題的要求，將子問題的解逐層合并構(gòu)成原問題的解
分治算法的經(jīng)典運(yùn)用大數(shù)相乘問題、比賽日程安排
貪心從問題的某一個(gè)初始解出發(fā)，逐步逼近給定的目標(biāo)，以便盡快求出更好的解。
貪心算法的局限不能保證最后的解是最優(yōu)的；
不能求最大最小解問題；
只能求滿足某些約束條件的可行解范圍。
貪心算法的基本過程1. 從問題的某一初始解出發(fā)
while能向給定總目標(biāo)前進(jìn)一步
求出可行解的一個(gè)解元素
由所有解元素組合成問題的一個(gè)可行解
貪心算法的經(jīng)典運(yùn)用裝箱問題、找零方案
試探在試探算法中，放棄當(dāng)前候選解，并繼續(xù)尋找下一個(gè)候選解的過程稱為回溯。擴(kuò)大當(dāng)前候選解的規(guī)模，以繼續(xù)試探的過程稱為向前試探。
（為求得問題的正確解，會先委婉地試探某一種可能情況。在進(jìn)行試探過程中，一旦發(fā)現(xiàn)原來選擇的假設(shè)情況是不正確的，馬上會自覺地退回一步重新選擇，然后繼續(xù)向前試探。反復(fù)進(jìn)行，直到得到解或證明無解時(shí)才死心）
試探算法的基本步驟1.針對所給問題，定義問題的解空間
2.確定易于搜索的解空間結(jié)構(gòu)
3.以深度優(yōu)先方式搜索解空間，并在搜索過程中用剪枝函數(shù)避免無效搜索
試探算法的經(jīng)典運(yùn)用八皇后問題、29選7彩票組合
模擬對真實(shí)事物或者過程的虛擬。
模擬算法的經(jīng)典運(yùn)用猜數(shù)字游戲、擲骰子問題
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/69477.html
摘要：代碼實(shí)現(xiàn)見下面評論對應(yīng)代碼動態(tài)規(guī)劃基本思想和分治法基本思想有共同的地方，不同的是子問題往往不是獨(dú)立的，有事母問題要借助子問題的解來判斷，因此把已經(jīng)計(jì)算好的問題記錄在表格中，后續(xù)如果需要查詢一下，可以避免重復(fù)計(jì)算，這是動態(tài)規(guī)劃的基本思想。 作者：心葉時(shí)間：2018-05-01 19:28 本文對應(yīng)github地址：https://github.com/yelloxing/... 以上實(shí)現(xiàn)...
此專欄文章是對力扣上算法題目各種方法的總結(jié)和歸納, 整理出最重要的思路和知識重點(diǎn)并以思維導(dǎo)圖形式呈現(xiàn), 當(dāng)然也會加上我對導(dǎo)圖的詳解. 目的是為了更方便快捷的記憶和回憶算法重點(diǎn)(不用每次都重復(fù)看題解), 畢竟算法不是做了一遍就能完全記住的. 所以本文適合已經(jīng)知道解題思路和方法, 想進(jìn)一步加強(qiáng)理解和記憶的朋友, 并不適合第一次接觸此題的朋友(可以根據(jù)題號先去力扣看看官方題解, 然后再看本文內(nèi)容). 關(guān)...
摘要：散列表上面的地圖向我們展示了如何用廣度優(yōu)先搜索的思想找到北京到廣州的最短路線。在廣度優(yōu)先搜索中，我們需要用到隊(duì)列的這種思想來實(shí)現(xiàn)查找。建立了下面這個(gè)模型武漢廣州西藏上海上海武漢廣州代碼完整實(shí)現(xiàn)，利用遞歸和廣度優(yōu)先搜索的思想實(shí)現(xiàn)。 什么是廣度優(yōu)先搜索？ 如果只是是背概念，幼兒園的小朋友都能背下來念給你聽。 假設(shè)看這篇文章的都和我一樣是個(gè)前端工程師，我們要從廣度優(yōu)先搜索（BFS）中學(xué)到什么...
摘要：在這里統(tǒng)一說開發(fā)，可能有失頗偏，畢竟我后端一直都是用實(shí)現(xiàn)的，沒用過也沒用過，但我想大體都是一樣都，我就此闡述一下我所認(rèn)為的程序數(shù)據(jù)結(jié)構(gòu)算法。這套的想法主要目的是把復(fù)雜程序盡量做簡化，并以數(shù)據(jù)和算法的思想去思考程序本身。 在這里統(tǒng)一說Web開發(fā)，可能有失頗偏，畢竟我后端一直都是用PHP實(shí)現(xiàn)的，沒用過.net也沒用過java，但我想大體都是一樣都，我就此闡述一下我所認(rèn)為的程序=數(shù)據(jù)結(jié)構(gòu)+算...
閱讀 2032·2023-04-26 00:59
閱讀 3288·2021-11-15 18:10
閱讀 3246·2021-09-22 16:02
閱讀 917·2021-09-02 15:15
閱讀 3890·2019-08-30 15:56
閱讀 2056·2019-08-30 15:54
閱讀 3008·2019-08-29 16:31
閱讀 2208·2019-08-29 16:10
