HDU 1800 Flying to the Mars - 掃帚分配問題 這道題披著科幻外衣，實際是頻率統計問題：求同一等級學生最多有多少人，即為最少需要的掃帚

算法基礎：歸並排序與快速排序詳解（Java 實現） 兩種經典的分治法排序算法，時間複雜度均為 O(n log n)，但特性不同。 歸並排序 核心思想 分解：

ZOJ 1655 Transport Goods - 最大運輸率路徑 這道題初看像最短路，實際是求最大乘積路徑，可用 Dijkstra 算法修改後解決。 題目

POJ 2488 A Knights Journey - 回溯法求騎士周遊 經典的騎士周遊問題，在任意大小的棋盤上尋找騎士走遍所有格子恰好一次的路徑。 題目要

HDU 1049 Climbing Worm - 蠕虫爬井模擬 這是一道極簡單的模擬題，也可以用數學公式直接計算。 題目大意 蠕虫在深 n 寸的井底。每分鐘向

HDU 1180 詭異的樓梯 - BFS 含時間維度的狀態搜尋 這道題在經典迷宮 BFS 基礎上增加了時間維度：樓梯每分鐘翻轉一次方向（豎直 ↔ 水平），需要在

HDU 4901 The Romantic Hero - DP 分割線技巧 這是一道極具技巧性的動態規劃題目，利用「分割線」將序列分為左右兩部分，分別維護 XO

HDU 3440 House Man - 差分約束系統求最長路 這道題將「房子跳躍」問題建模為差分約束系統，通過求最長路來解決。 題目大意 有 n 棟房子，按

HihoCoder 第五周 - 數字三角形（動態規劃入門） 這是動態規劃最基礎、最經典的入門題目，完美展示了 DP 的兩大核心特性：無後效性和重疊子問題。 題

HDU 2647 Reward - 拓撲排序應用 這道題將拓撲排序與最小化總和結合，是圖論在實際建模中的經典應用。 題目大意 b 的工資）。每人工資至少 8

UVA 10130 - SuperSale（01背包） 這道題是01背包的經典應用場景：多個獨立查詢共享同一組物品，通過預計算 DP 表實現 O(1) 回答每個

POJ 1637 Sightseeing Tour - 混合圖歐拉回路問題 這是一道混合圖（有向邊+無向邊）判斷歐拉回路存在性的經典題目，解法結合了圖論定理與網

UVA 489 Hangman Judge - 吊死鬼遊戲判斷 這是一道純模擬題，實現經典的「吊死鬼」猜單詞遊戲邏輯。 遊戲規則 給定一個目標單詞（小寫字母

POJ 3225 Help with Intervals - 區間集合操作 這道題目考察離散數學中集合運算在區間上的應用：並集、交集、相對補集、對稱差集。需要實

ACdream 1171 Matrix Sum - 最大費用最大流 這是一道經典的二分圖最大費用最大流問題，核心難點在於處理「至少選取」的下界約束。 題目大意

UVA 674 - Coin Change（完全背包） 這是一道最經典的完全背包入門題目，也是動態規劃中「硬幣找零」問題的標準形式。 題目大意 給定 5 種面

NEU 1458 方格取數（網絡流之費用流） 這道題目是經典的「方格取數」問題的變體。與傳統版本不同的是：同一格子可以被多次選取，但在計算總和時只能計算一次。這

UVA 10285 - Longest Run on a Snowboard（記憶化搜尋） 這是一道經典的動態規劃與圖論結合題目。給定一個 N × N 的矩陣，

UVA 562 Dividing Coins：0/1 背包求兩堆硬幣最小差值 給定 N 枚硬幣（面值 ≤ 500），分成兩堆，求兩堆總價值差的最小值。N ≤ 1