2019騰訊暑期實習筆試編程題 -- 硬幣面值組合

題目描述 有n種不一樣面值的硬幣，每種面值的硬幣都有無限多個。爲了方便攜帶，但願帶儘可能少的硬幣，而且要能組合出1到m之間(包括1和m)的全部面值。java 輸入 第一行包含兩個整數m, n，含義如題目所述。第二行包含n個整數，第i個整數表示第i種硬幣的面值。 輸出 輸出一個整數，表示最少須要攜帶的硬幣數量。若是無解，則輸出-1。ios 示例 輸入： 20 4 1 2 5 10 輸出： 5web

>>阅读原文<<