HDU 1284 钱币兑换问题

dp完全背包

#include <iostream>
#define N 33000
using namespace std;
int dp[N];
int main()
{
	int n;
	int i,j;
	dp[0]=1;
	for(i=1;i<=3;i++)
	{
		for(j=i;j<N;j++)
		{
			dp[j]+=dp[j-i];
		}
	}
	while(cin>>n)
	{
		cout<<dp[n]<<endl;
	}
	return 0;
}