0
已解决
中级光能
本蒟蒻求大佬指点贪心思路！！！
题目描述 Description
现在假设你手上有N种不同面值的纸币，每种纸币有无限多个。现在你希望带尽量少的纸币，但要能组合出1到X之间的任意值。
输入描述 Input Description
第一行两个数X、N，以下N个数，表示每种纸币的面值（1~100）。
输出描述 Output Description
最少需要携带的纸币数，如果无解输出-1。
样例输入 Sample Input
20 4
1 2 5 10
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
对于30%的数据，满足N≤3，X≤20；
对于100%的数据，满足N≤10，X≤1000。
网址：http://judge.codingtang.com/problem/2989/
求各位路过的大佬帮帮我！！！
我是一个掉进难题泥潭里的蒟蒻，只求大佬能帮我拉出泥潭！！！
PS: 我需要思路+部分主要代码+解释，只有这样的回答才能被采纳！！！
0
已采纳
初级天翼
0
新手守护
和白浅白鸡一样
0
高级守护
buhui
0
修练者
输出-1 拿几分是几分
0
缔造者之神
1
