貪欲法 蟻本によれば、 貪欲法とは1つのルールに従って、貪欲的に「その場での最善」を選択することを 繰り返すというアルゴリズム設計手法です。 複数種類のコインを使ってある額のお買い物をし、 コインの枚数を最小にする系の問題ではよく使うらしい。 た…