计算机历年考研复试上机题------最小邮票数

题目传送门
这道题是一道变形的0-1背包问题，题目本身并不难。但是如果对于初学者来说的话便有一些不好理解的地方了。
有请题目酱：

题目描述
有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。
输入描述:
有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M<100。然后是一个数N，N〈20，表示有N张邮票。接下来是N个正整数，分别表示这N张邮票的面值，且以升序排列。
输出描述:
对于每组数据，能够凑成总值M的最少邮票张数。若无解，输出0。
示例1
输入
10
5
1 3 3 3 4
输出
3

题目没有什么坑点，但是我们要注意到的是每种输入的邮票只有一种（只能使用一次）。

下面是用DFS来解答的代码：

#include<iostream>
using namespace std;
//定义一个极大的数
#define MAXNUM 100
int num;
int map[100];
//总的数量大小
int bag;
//求较小数
int min(int a, int b)
{
    //看不懂的孩子可以百度   "三元操作符 C++"
    return a > b ? b : a;
}
int dfs(int step,int now,int x)
{
    if (x == bag) return step;
    else if (now >= num) return MAXNUM;
    //求当前最小邮票数量
    return min(dfs(step + 1, now + 1, x+map[now]),
    dfs(step, now + 1, x));
}
int get_ans(int a)
{
    //没有解的话输出 0  没有这一句的话就会输出MAXNUM
    if (a == MAXNUM) return 0;
    return a;
}
int main()
{
    while (cin >>bag >>num)
    {
        for (int i = 0; i < num; i++) cin >> map[i];
        cout << get_ans(dfs(0,0,0)) << endl;
    }
    return 0;
}