貪心策略 　　很多時候，我們只需要找到問題的最優解，如果使用盲目搜索策略，就必須先找出所有解，再進一步比較哪個是最優的，當在解空間十分龐大時，難免有些浪費體力的感覺。這時候，不妨試試更高效的貪心策略。 　　貪心策略也叫貪心算法（greedy algorithm）或貪婪算法，是一種強有力的窮舉 ...

　　由於我太懶了，所以就不每題開一篇寫了。題目大意也懶得寫了。 DAY1 1A 　　顯然最優策略是瞎走，在知道那條邊斷掉了之后才走最短路徑。 　　先把以 \(T\) 為根的最短路樹求出來，然后可以用堆求出斷掉每條邊后端點到 \(T\) 的最短路徑。 　　最后像 dijk 那樣 DP ...

哈夫曼編碼還是在暑假時候看的，那時候並沒有看懂因為比較菜（雖然現在也是很菜的），在《趣學算法》一書中這個問題講解十分到位，我這篇博客真的是難以望其項背，只能對其進行一點借鑒和摘抄吧 哈夫曼編碼是一棵樹，權值越大的節點越靠近樹根，越小的節點就越遠離樹根，從他的定義來看，首先想到的應該是貪心策略 ...

昨天和前天寫完了分治和dp，感覺收獲真的挺大的，復習絕不是簡單的重復記憶，而是將所學知識融會 貫通的過程，分析各種思想的異同，這些都是在平時學習和刷題的時候沒有認真考慮的問題 好了，扯遠了 今天分析一下到底什么叫貪心策略 怎么理解貪心：貪心在解決問題上是目光短淺的，僅僅根據當前的已知信息 ...

1. 分配餅干 2. 不重疊的區間個數 3. 投飛鏢刺破氣球 4. 根據身高和序號重組隊列 5. 買賣股票最大的收益 6. 買賣股票的最大收益 II 7. 種植花朵 8 ...

貪心：貪婪算法是一種算法范例，它遵循在每個階段做出局部最優選擇的啟發式求解方法，目的是尋找到一個全局最優解。 用處：①活動安排　　　　 　　　　設有N個活動時間集合，每個活動都要使用同一個資源，比如說會議場，而且同一時間內只能有一個活動使用，每個活動都有一個使用活動的開始si和結束時間fi ...

1. 模擬費用流貪心（可撤銷貪心） 一個非常玄妙的算法。 *I. CF280D k-Maximum Subsequence Sum 一道用數據結構維護的模擬費用流貪心。首先當 \(k=1\) 時我們顯然選擇區間最大子段和。但 \(k>1\) 時首先選擇區間最大子段和並不一定最優 ...

一、貪心算法　 　　定義：一個算法是貪心算法，如果它是通過一些小的步驟來一個求解，並且在每一步根據局部情況選擇一個決定，使得某些主要的指標得到優化。 二、區間調度問題 　　1. 問題：我們有一組需求{1,2,3,......,N},第i個需求與一個開始時間s(i),結束時間f(i)相對 ...