有 n 种不同面值的硬币，每种硬币有无限多个。为了方便购物，他希望带尽量 少的硬币，但是要能组合出 1 到 m 之间的任意值。 //第一行为两个整数：m 和 n，他们的意义如题目描述。接下来的 n 行
题目：有 n 种不同面值的硬币，每种硬币有无限多个。为了方便购物，他希望带尽量 少的硬币，但是要能组合出 1 到 m 之间的任意值。第一行为两个整数：m 和 n，他们的意义如题目描述。接下来的 n 行，每行一个整数，第 i + 1 行的整数表示第 i 种硬币的面值最少需要携带的硬币数量，如果无解则输出-1。输入：20 41 2 5 10输出：5分析：sum表示当前能凑到的最大...
