牛客网--最小邮票数

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

代码：

#include<stdio.h>
int M;/*凑成的邮票总值*/
int N;/*N张邮票*/
int min; //记录所需最小票数
void compute(int data[],int m,int n,int num)
{         /* m是递归中几张邮票面值的和；n表示data[]还未参与递归的最高位；num表示m由num张邮票相加得到*/
    int i;
    if(m==M)
    {
        if(num<min) min=num; /*把num的最小值赋给min*/
        return;
    }
    else if(m>M) return ;
    for(i=n;i>=0;i--)
        compute(data,m+data[i],i-1,num+1);
}
int main()
{
    int i,j,k;
    while(scanf("%d %d",&M,&N)!=EOF)
    {
        min=N+1;
        int data[20];
        for(i=0;i<N;i++)
            scanf("%d",&data[i]);
        compute(data,0,N-1,0);
        if(min==N+1)/*如果可以凑成M，则min<=N*/
            printf("0\n");
        else printf("%d\n",min);
    }
    return 0;
}