HDU1284 硬币转换

题目链接
dp[j] 表示使用的币值最大为i时 来兑换j分钱 的种数
不断提高币值i的值，来刷新dp[j]的值
例如: dp[5]
当i=1时
dp[5]=1;
当i=2时
dp[5]+=dp[5-2]; 即dp[5]=dp[5]+dp[3]=1+2=3; 原来的+dp[3]
当i=3时
dp[5]+=dp[5-3]; 即dp[5]=dp[5]+dp[2]=3+2=5; 原来的+dp[2]

#include<bits/stdc++.h>
#define ll long long
#define INF 0x3f3f3f3f

using namespace std;
ll dp[40000];
int main()
{
    dp[0]=1;
  for(int i=1;i<=3;i++)             //币值：
  {
      for(int j=i;j<=32769;j++)     //j 最大能使用币值 为i的硬币
        dp[j]=~~dp[j]~~  +dp[j-i];         //~~dp[j]~~  表示没使用最大币值的种数，dp{j-i]表示使用了最大币值后的种数
  }
  ll n;
  while(scanf("%I64d",&n)!=EOF)
  {
      printf("%I64d\n",dp[n]);

  }
    return 0;
}