特殊的完全背包（（hdu1284））钱币兑换问题

[align=left]Problem Description[/align]
在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

[align=left]Input[/align]
每行只有一个正整数N，N小于32768。

[align=left]Output[/align]
对应每个输入，输出兑换方法数。

[align=left]Sample Input[/align]

2934
12553

[align=left]Sample Output[/align]

718831
13137761

[align=left]Author[/align]
SmallBeer(CML)

[align=left]Source[/align]
杭电ACM集训队训练赛（VII）

方法一：（完全背包 DP）

#include<stdio.h>

#include<string.h>

int f[35000];

int max(int a,int b)

{

a=a>b?a:b;

return a;

}

int main()

{

int m,n,i,j,k,h;

while(scanf("%d",&m)!=EOF)

{

memset(f,0,sizeof(f));

f[0]=1;

for(i=1;i<=3;i++)

for(j=i;j<=m;j++)------相加要着重理解。。

f[j]=f[j]+f[j-i];

printf("%d\n",f[m]);

}

return 0;

}