🎯 什麼情境該想到我
當你「問題具「貪婪選擇性質＋最佳子結構」、每步取當下最佳即得全域最佳時」的時候。
⚙️ 怎麼用（步驟 / 公式）
- 思路：每步做當下看起來最好的選擇，不回頭。
- 要證明正確：貪婪選擇性質 + 最佳子結構（否則只是啟發式）。
- 例：活動選擇、Huffman 編碼、Kruskal/Prim、Dijkstra。
🧪 我實際套用的紀錄
- （待填）
⚠️ 注意 / 什麼時候不適用
- 很多問題貪婪不對（如 0/1 背包）——需嚴格證明或改用 DP。
當你「問題具「貪婪選擇性質＋最佳子結構」、每步取當下最佳即得全域最佳時」的時候。