貪欲法は考え方のことで、要約すると
「その場その場で最善の手を出し続けたらいいんじゃね?」
です。結構単純かも。
簡単な例として挙げられるのは、
「567円を最も少ない枚数で支払うにはどう支払う?」みたいな問題です。
この場合答えは、500円×1枚、50円×1枚、10円×1枚、5円×1枚、1円×2枚です。
大きい硬貨から順番に払えるだけ払っていきます。この考え方が貪欲法です。
多分、ソートして大きい方からガーッってやっていく感じで実装できます(適当)。
ちなみに、貪欲法では解けない問題もあるそう。まじか。