#include <stdio.h>
#include <string.h>
#define INF 1000000000
int max(int a,int b)
{
return a>b?a:b;
}
int f[40000];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int i,j,k;
for(i=0;i<=n;i++)
f[i]=0;
f[0]=1;
for(i=1;i<=3;i++)
{
for(j=i;j<=n;j++)
f[j]=f[j-i]+f[j];
}
printf("%d\n",f[n]);
}
return 0;
}
基础,用完全背包模拟凑钱
hdu 1284 钱币兑换问题 完全背包基础题
最新推荐文章于 2021-03-28 00:11:26 发布