第 15 章   貪欲法

Abstract

ひまわりは太陽の方を向き、常に自分にとって最大の成長を求めます。

貪欲な戦略は、一連の単純な選択を通じて、段階的に最良の答えへと導きます。

章の内容

• 15.1   貪欲アルゴリズム
• 15.2   分数ナップサック問題
• 15.3   最大容量問題
• 15.4   最大積切断問題
• 15.5   まとめ