算法期末備考-第5練 【主要內容】 動態規划 背包類型的dp：01背包 線性dp：最長公共子序列，編輯距離 經典例題： 獨立任務最優調度，最大子段和 01背包 【題目鏈接】 https://www.acwing.com/problem/content ...

遞歸與分治 Hanoi塔問題 請觀察上圖即可，圖片所顯示其實就是我們處理hanoi塔的三步。 （注意：圖片事網上找來的，漢諾塔問題是從 “A” 借助 “C” 轉移到 “B” ） 假設 ...

算法期末備考-第2練 這次練習主要針對的是“回溯法” 簡單介紹一下，回溯法->深度優先搜索算法->dfs(Depth First Search) 所以個人習慣上都是對於任何需要回溯的問題，其函數命名為dfs。 深度優先搜索，本質上是對一顆搜索樹進行搜索。 相較 ...

算法期末備考-第4練 【主要內容】 回顧舊知識 回溯法（子集和，數獨） 學習新知識 動態規划（數字三角形，矩陣連乘，石子合並） 子集和 【題目描述】 子集和問題的一個實例為<S,c>。其中S={x1,x2,…,xn}是一個正整數的集合，c是一個正整數。子集 ...

算法期末備考-第1練 考慮到 大家針對備考 算法無從下手。 同時算法是最后一門考試科目，可能復習比較匆忙就考試了。 從今天開始每天進行一練，希望大家每天花上至少一個小時來復習，只要大家重視起這門課，就不會掛科。 算法是以理解為基礎。 “理解是最好的記憶” 不要背代碼，不要背代碼 ...

算法期末備考-第3練-回溯法（加強版） 　　這次練習主要是復習回溯法，之前一練主要還是學習了子集樹與排序樹的基本操作。 主要內容 　　回顧知識：數字全排列（子集樹、排序樹） 　　回溯法之加強版：素數環 　　練習題：數字排序問題（藍橋杯） + 39級台階 + 數字排列(相鄰之和為素數 ...

貪心算法大學的時候就已經學過也弄過，可能周末確實沒想到寫什么，就順手學了當年學習的知識，貪心算法（也稱為貪婪算法），貪心算法總是作出在當前看來最好的選擇。貪心算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的局部最優選擇。當然，希望貪心算法得到的最終結果也是整體最優的。雖然貪心算法不能對所有 ...

貪心算法 貪心算法通過一系列的選擇來得到問題的解。它所做的每一個選擇都是當前狀態下局部的最好選擇，即貪心選擇。貪心選擇的一般特征：貪心選擇性質和最優子結構性質。 貪心選擇性質： 所謂貪心選擇性質是指所求問題的整體最優解可以通過一系列局部最優的選擇，即貪心選擇來達到。這是貪心算法可行的第一個 ...