2019腾讯暑期实习笔试编程题 -- 硬币面值组合

题目描述 有n种不一样面值的硬币，每种面值的硬币都有无限多个。为了方便携带，但愿带尽可能少的硬币，而且要能组合出1到m之间(包括1和m)的全部面值。java 输入 第一行包含两个整数m, n，含义如题目所述。第二行包含n个整数，第i个整数表示第i种硬币的面值。 输出 输出一个整数，表示最少须要携带的硬币数量。若是无解，则输出-1。ios 示例 输入： 20 4 1 2 5 10 输出： 5web

>>阅读原文<<