一道很经典的题目，下面我们来分析下这种问题

这道题显然要先搜索出满足条件的面值组合，比如n=3,k=3时

在搜索时加入适当优化：

以n=3,k=3为例:第一个面值肯定为1，但是第二个面值只能是

但是第二个面值只能是2，3，4，因为面值为1的最多贴3张

贴满的最大值为3，要保证数字连续,那么第二个数字最大是4

所以我们可以得到规律，如果邮票张数为n，种类为k,那么从小到大的顺序，邮票a[i]的下一种面值的取值范围必然是f[i]+1到f[i]*n+1

深搜加动规

如果已知邮票的不同面值，可以用动态规划求出这些不同面值的邮票能组合出的最大连续数：

设dp[i]表示已知面值的邮票组合出面值为i所需要的最小邮票数，我们把已知的q种不同的邮票面值存在num中，则有状态转移方程：dp[i]=min(dp[i-f[j]]+1)

然后随着搜索不断枚举面值集合，同时更新最大值

    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    const int maxn=51;
    const int INF=2147483647;
    int n,k,f[maxn],b[maxn],ans,dp[maxn*100];
    void dfs(int x)
    {
        if(x==k+1)
        {
            memset(dp,0,sizeof(dp));
            int i=0;
            while(dp[i]<=n)
            {
                i++;
                dp[i]=INF;
                for(int j=1;j<=k&&i-f[j]>=0;j++)
                {
                    dp[i]=min(dp[i],dp[i-f[j]]+1);
                }
            }
            if(i-1>ans)
            {
                for(int j=1;j<=k;j++)
                {
                    b[j]=f[j];
                    ans=i-1;
                }
            }
            return;
        }
        for(int i=f[x-1]+1;i<=f[x-1]*n+1;i++)
        {
            f[x]=i;
            dfs(x+1);
        }
    }
    int main() 
    {
        scanf("%d%d",&n,&k);
        f[1]=1;
        dfs(2);
        for(int i=1;i<=k;i++)printf("%d ",b[i]);
        printf("\n");
        printf("MAX=%d\n",ans);
        return 0;
}