1, 5, 10, 50, 100, 500円硬貨を使用してちょうど 円支払う最小の硬貨枚数が貪欲法で求められることを厳密に証明します。 またその拡張として、貪欲法が最適解を与える再帰的な必要十分条件に関する既存研究の証明を、日本語でまとめます。 出典: 財務省...