题目链接：https://www.tyvj.cn/Problem_Show.aspx?id=1015
完全背包
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int c[],f[];
int main(void) {
freopen("in1.txt","r",stdin);
int n,i,j;for(i=;i<=;scanf("%d",c+i++))
;scanf("%d",&n);
for(i=;i<=n;f[i++]=)
;
for(i=;i<=;++i)for(j=i;j<=n;++j)f[j]=min(f[j],f[j-i]+c[i]);
printf("%d\n",f[n]);
return ;
}
0x3f3f3f3f可以memset-_-#