HDU 钱币兑换问题（完全背包？）

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit

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

Input
每行只有一个正整数N，N小于32768。

Output
对应每个输入，输出兑换方法数。

Sample Input
2934
12553

Sample Output
718831
13137761

虽说这是一个背包问题，，但本蒻还是要跳出背包，从传统思考DP的方式开始想。。
首先立即想到得是 f[i]=f[i-1]+f[i-2]+f[i-3] 显然是错的，这样会有很多重复的情况，算出来的值非常大。
于是就能发现，不同的方案归根结底是每种钱币的数量不一样。这就成了每种钱币选几个的问题，于是就可以和背包联系起来了。对于每种钱币可以选很多个，这就是完全背包。f[n]就表示的是n的钱能够兑换钱币的方案数。
f[n]的递推有点巧妙qwq一开始并没有想出来。。。

#include <stdio.h>
#include <iostream>
#include <math.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define mem(array) memset(array,0,sizeof(array))
long long  f[40000];
int E,F,n,t;
int main(){
    //freopen("in.txt","r",stdin);
    mem(f);
    f[0]=1;
    for(int i=1;i<=3;i++)
        for(int j=i;j<=32768;j++)
            f[j]+=f[j-i];
    while(cin>>n)
    cout<<f[n]<<endl;
    return 0;
}

当然百度了之后这题还有其他解法qwq