（邊自學邊寫，還真有點累啊，） 注：以下代碼均為部分，關於圖的表示方法參看我的博客： http://www.cnblogs.com/dzkang2011/p/graph_1.html 一、廣度優先搜索 　　廣度優先搜索（BFS）是最簡單的圖搜索算法之一，也是很多重要的圖算法的原型 ...

遞歸（Recursion）算法思想遞歸算法是一種調用自身函數的算法（二叉樹的許多性質在定義上就滿足遞歸）。遞歸的基本性質就是函數調用，在處理問題的時候，遞歸往往是把一個大規模的問題不斷地變小然后進行推導的過程。 舉例：（漢諾塔問題）有三個塔 A、B、C，一開始的時候，在塔 A 上放着 n 個盤子 ...

【動態規划雜記】狀態+轉移 參考：夜深人靜寫算法（二） - 動態規划 核心：划分階段-狀態表示-狀態轉移方程。 復雜度：狀態數O(n^t)，轉移O(n^e)，則稱為tD/eD問題。 1.最優化問題和方案數問題常考慮DP，特定數問題不考慮DP。 2.斷層思想：划分狀態，從計算過的狀態去答案 ...

動態規划 1.概念 動態規划常用於的一個問題就是求最值， 比如說最常見的求最長遞增子序列啊等待。 其實動態規划的問題核心仍然是窮舉，想一下求最值，那最可能的就是把所有結果列出來，誰最大要誰。 動態規划大部分是自底向上的，所以也就脫離了遞歸，更多的是采用for循環的迭代； 動態規划的典型 ...

搜索算法問題求解 一、需求分析 分別用深度優先、迭代加深、一致代價、A*搜索算法得到從起始點Arad到目標點Bucharest的一條路徑，即為羅馬尼亞問題的一個解，在求解的過程中記錄每種算法得到的解，即輸出每種解得到的條路徑。 圖一：羅馬尼亞地圖 二、詳細代碼 測試類 ...

一. 動態規划 動態規划（dynamic programming）,與“分治思想”有些相似，都是利用將問題分 為子問題，並通過合並子問題的解來獲得整個問題的解。於“分治”的不同之處在 於，對於一個相同的子問題動態規划算法不會計算第二次，其實現原理是將每一個計算過的子問題的值保存在一個表中 ...

本文始發於個人公眾號：TechFlow，原創不易，求個關注 今天是算法與數據結構專題的第16篇，也是動態規划系列的第5篇。 今天文章的內容是動態規划當中非常常見的一個分支——狀態壓縮動態規划，很多人對於狀態壓縮畏懼如虎，但其實並沒有那么難，希望我今天的文章能帶你們學到這個經典的應用 ...

動態規划 動態規划算法與分治法類似，其基本思想也是將待求解問題分解成若干子問題，先求解子問題，然后從這些子問題的解得到原問題的解。與分治法不同的是，適用於動態規划法求解的問題，經分解得到的子問題往往不是相互獨立的。在用分治法求解的時候，有些子問題被重復計算了許多次。如果能夠保存已解決的子問題 ...