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