Description
已知面额的邮票m种,每种n张,问,用总数不超过n张的邮票进行组合,能组合的邮票中可以连续出现面额最多有多少(n <= 100,m <= 100)1<=邮票面额<=255
Input
第一行n,m的值,中间用空格分开;第二行为面额,每个数字中间用空格分开
Output
4 3
1 2 4
Sample Input
14
#include<stdio.h> int n,m,i,j,min; int a[1000],f[1000]; int main() { scanf("%d%d",&n,&m); //f[i]构成i面值的最小邮票数 for(i=1;i<=m;i++) scanf("%d",&a[i]); f[0]=0; i=0; do { i=i+1; min=999999; for(j=1;j<=m;j++) if(i>=a[j]) { if((f[i-a[j]]+1)<min) { min=f[i-a[j]]+1; f[i]=min; } } }while(f[i]<=n); printf("%d\n",i-1); return 0; }