最少的硬幣組合出1到m之間的任意值（貪婪算法）

1、題目描述     本題是2019騰訊實習生筆試編程題第一題，也是NOIP2016 模擬賽的原題。題目是這樣的：有 n 種不同面值的硬幣，每種硬幣有無限多個。爲了方便購物，希望帶儘量少的硬幣，但是要能組合出 1 到 m 之間的任意值。 2、解題思路     首先判斷有無解，如果最小面額硬幣大於1則無解，因爲搭配不出1。如果有1則有解，因爲所有面額都可以由1堆積出來。 接下來思考一個問題，假設當前

>>阅读原文<<