摘要：
题目描述： 给定需要找零的面值m和可以使用的硬币种类n（假设每种硬币有无限多个），求出用这些硬币找零m所需要的最少硬币数。 输入描述： 第一行包含两个整数：m ，n，意义如题目描述。接下来的 n 行，每行一个整数，第 i + 1 行的整数表示第 i 种硬币的面值。 输出描述： 输出一个整数，表示最少 阅读全文
摘要：
题目描述： 你有n种不同面值的硬币，每种面值的硬币都有无限多个，为了方便购物，你希望带尽量少的硬币，并且要能组合出 1 到 m 之间（包含1和m）的所有面值。 输入描述： 第一行包含两个整数：m ，n（1 ≤ n ≤ 100，1 ≤ m ≤ 109），意义如题目描述。接下来的 n 行，每行一个整数， 阅读全文