USACO邮票（完全背包）

给定 N 种不同面值的邮票，每种面值的邮票都有足够多张。

一个信封上最多可以贴 K 张邮票。

请你找出使得 1 到 M 之间所有的邮资都能被凑出的最大的 M 是多少。

例如，假设现在有 1 和 3 两种面值的邮票，一个信封上最多可以贴 5 张邮票，那么 1 到 13 之间的所有邮资都可以被凑出：

1 = 1
2 = 1 + 1
3 = 3
4 = 3 + 1
5 = 3 + 1 + 1
6 = 3 + 3
7 = 3 + 3 + 1
8 = 3 + 3 + 1 + 1
9 = 3 + 3 + 3
10 = 3 + 3 + 3 + 1
11 = 3 + 3 + 3 + 1 + 1
12 = 3 + 3 + 3 + 3
13 = 3 + 3 + 3 + 3 + 1
而 14 无法用不超过 5 张的面值为 1 或 3 的邮票凑出。

所以对于此例，M=13。

输入格式
第一行包含两个整数 K 和 N。

接下来若干行，输出 N 个整数，表示所有的邮票面值，每行最多输出 15 个数。

输出格式
输出一个整数，表示 M 的最大值。

数据范围
1≤K≤200,
1≤N≤50,
邮票的面值均不超过 10000。

输入样例：
5 2
1 3
输出样例：
13

#include<bits/stdc++.h>
using namespace std;
const int N=55,M=2000010;
int a[N];
int f[M];
int main(){
    
    
    int k,n;
    cin>>k>>n;//最多可以贴k张邮票
    for(int i=1;i<=n;i++)cin>>a[i];//每张邮票价值看做为1
    memset(f,0x3f,sizeof f);//凑不出来
    f[0]=0;
     for(int i=1;i<=n;i++){
    
    
        for(int j=a[i];j<=M;j++){
    
    //从小到大枚举
            f[j]=min(f[j],f[j-a[i]]+1);//这里取min
        }
    }
    int x=0;
    while(f[x]<=k)x++;
    cout<<x-1<<endl;
    return 0;
}