第 15 章 貪欲法¶ Abstract ヒマワリは太陽に向かって回り、自らが最も大きく成長できる可能性を常に追い求める。 貪欲戦略は、一回ごとの単純な選択を通じて、徐々に最適な答えへと導く。 章の内容¶ 15.1 貪欲法 15.2 分数ナップサック問題 15.3 最大容量問題 15.4 最大積分割問題 15.5 まとめ ご意見、ご質問、ご提案があればぜひコメントしてください