貪心演算法在每一步選擇當前最優的選項。關鍵在於證明局部最優能推導出全局最優。

Notes:

• 貪心不一定總是正確，需要驗證貪心選擇性質
• 常與排序結合使用
• 如果貪心不行，考慮用 DP