學習一個算法，可分為3個步驟：首先了解算法本身解決什么問題，然后學習它的解決策略，最后了解某些相似算法之間的聯系。例如圖算法中， * 廣搜是一層一層往外遍歷，尋找最短路徑，其策略是采取隊列的方法。 * 最小生成樹是最小代價連接所有點，其策略是貪心，比如Prim的策略是貪心+權重隊列。 * Dijkstra是尋找單源最短路徑，其策略是貪心+非負權重隊列。 * Floyd是多結點對的最短路徑，其策略是動態規劃。 而貪心和動態規劃是有聯系的，貪心是“最優子結構+局部最優”，動態規劃是“最優獨立重疊子結構+全局最優”。一句話理解動態規劃，則是枚舉所有狀態，然后剪枝，尋找最優狀態，同時將每一次求解子問題的結果保存在一張“表格”中，以后再遇到重疊的子問題，從表格中保存的狀態中查找（俗稱記憶化搜索）。