第 15 章   貪婪

Abstract

向日葵朝著太陽轉動，時刻追求自身成長的最大可能。

貪婪策略在一輪輪的簡單選擇中，逐步導向最佳答案。

本章內容

• 15.1   貪婪演算法
• 15.2   分數背包問題
• 15.3   最大容量問題
• 15.4   最大切分乘積問題
• 15.5   小結