Codevs 2033 邮票

题目：

http://codevs.cn/problem/2033/

题解：
完全背包，每个面值的邮票可以无限放，求一个最小张数，若小于等于n，则能凑出。
体积是要凑得面值，价值是枚数，取min，要初始化为inf。（类似于恰好装满体积为V的背包）
注意特判若最大值*总枚数以内的面值都能凑出，则输出maxx*n；

代码：

#include<iostream>
#include<cstdio>
using namespace std;
int n,k,maxx=-1;
const int inf=1e9+7;
int v[100],dp[2000500];
int main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++) scanf("%d",&v[i]),maxx=max(maxx,v[i]);
    for(int i=1;i<=maxx*n;i++) dp[i]=inf;
    for(int i=1;i<=k;i++){
        for(int j=v[i];j<=maxx*n;j++)
        dp[j]=min(dp[j],dp[j-v[i]]+1);
    }
    for(int i=1;i<=maxx*n;i++){
        if(dp[i]>n) {
            printf("%d",i-1);
            return 0;
        } 
    }
    printf("%d",maxx*n);
    return 0;
}