動態規划、分治法和貪心法都是利用求解子問題，而后利用子問題求解更上層問題，最終獲得全局解決方案的方法。 但是三者的應用場景和性質卻存在着極大的不同： 1.分治法 很容易與動態規划問題混淆，但兩者卻有着本質上的差異。 分治法采用的是遞歸的思想來求解問題，兩個分解的子問題獨立求解，其之間無任何 ...

一、問題介紹 　　有一個迷宮地圖，有一些可達的位置，也有一些不可達的位置（障礙、牆壁、邊界）。從一個位置到下一個位置只能通過向上（或者向右、或者向下、或者向左）走一步來實現，從起點出發，如何找到一條到達終點的通路。本文將用兩種不同的解決思路，四種具體實現來求解迷宮問題。 　　用二維矩陣來模擬 ...

深度優先遍歷在編碼上可以使用棧或者遞歸實現，當使用遞歸時就叫做回溯法，，八皇后問題-回溯法，可以求解所有可能的解，而廣度優先一般不可以求得所有解，但是可應用於最優解問題，利用分支限界的思想，所以一般求解最優化問題使用廣度優先，深度優先也可以。。 另外廣度優先求圖中兩點最短路徑，要求是不帶權 ...

1、相同點： 回溯法在實現上也是遵循深度優先的，即一步一步往前探索，而不像廣度優先那樣，由近及遠一片一片地掃。 2、不同點 （1）訪問序 深度優先遍歷： 　　目的是“遍歷”，本質是無序的。也就是說訪問次序不重要，重要的是都被訪問過了。 可以參見題Surrounded ...

參考 https://my.oschina.net/HuoQibin/blog/1632769 分治法 定義： 將原問題分解為幾個規模較小但類似於原問題的子問題，遞歸地求解這些子問題，然后再合並這些子問題的解來建立原問題的解。----《算法導論》 1.分治法基本策略 1）將問題 ...

動態規划算法、分治法與貪心法都應用於：大問題可以分解為子問題求解的題目 一、分治法： 　　分治法容易理解，主要思想是：將大問題分解成子問題，求解出不同子問題的解，由各個子問題的解得到最終解。所有的子問題可能相關，也可能不相關，如果子問題相關，則求解子問題的解時，會重復計算，進行不必要的計算 ...

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

貪心法和動態規划法的區別 動態規划和貪心算法都是一種遞推算法 均用局部最優解來推導全局最優解 不同點： 貪心算法： 1.貪心算法中，作出的每步貪心決策都無法改變，因為貪心策略是由上一步的最優解推導下一步的最優解，而上一部之前的最優解則不作保留。 2.由（1）中的介紹，可以知道貪心法 ...