最少的硬币组合出1到m之间的任意值（贪婪算法）

1、题目描述     本题是2019腾讯实习生笔试编程题第一题，也是NOIP2016 模拟赛的原题。题目是这样的：有 n 种不同面值的硬币，每种硬币有无限多个。为了方便购物，希望带尽量少的硬币，但是要能组合出 1 到 m 之间的任意值。 2、解题思路     首先判断有无解，如果最小面额硬币大于1则无解，因为搭配不出1。如果有1则有解，因为所有面额都可以由1堆积出来。 接下来思考一个问题，假设当前

>>阅读原文<<