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;}