貪欲法は考え方のことで、要約すると 「その場その場で最善の手を出し続けたらいいんじゃね？」 です。結構単純かも。 簡単な例として挙げられるのは、 「567円を最も少ない枚数で支払うにはどう支払う？」みたいな問題です。 この場合答えは、500円×1枚、50…