【P1021 [NOIP1999 提高组] 邮票面值设计】
AC不了，可能思路过程出错了。。
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int p[30005];
int main() {
int m,n;
int a[105],i,j,s=0,minn;
cin>>m>>n;
for(i=1;i<=m;i++) {
cin>>a[i];
}
while(1){
s++;
p[s]=0xfffffff;
for(i=1;i<=m;i++) {
if(s-a[i]==0) {
if(p[s-a[i]]+1<p[s]) {
p[s]=p[s-a[i]]+1;
}
}else {
if(p[s-a[i]]+p[a[i]]<p[s]) {
p[s]=p[s-a[i]]+p[a[i]];
}
}
}
return 0;
}
}
return 0;
}