hdu 2069

做了一下母函数的题目，发现也可以用动态规划来解决，倍感兴奋。。。。代码如下

#include<stdio.h>
#include<string.h>
int dp[5][101][255];
int cash[5] = {1,5,10,25,50};
int ans[255];
void work()                          //转移方程 dp[i][j][k] = dp[i-1][j][k] + dp[i][j-1][k-cash[i]]     考虑用不用第i种硬币，这样就不会有重复了
{
	int i,j,k;
	for(i = 0;i <= 100;i++)
		dp[0][i][i] = 1;                 //注意边界
	for(i = 1; i < 5;i++)
	{
		for(j = 0;j < 101;j++)
			for(k = 0;k <= 250;k++)
				dp[i][j][k] = dp[i-1][j][k];
		for(j = 1;j < 101;j++)
			for(k = cash[i];k <= 250;k++)
				dp[i][j][k] += dp[i][j-1][k-cash[i]];
	}
	for(k = 0;k <= 250;k++)
		for(ans[k]=0,j = 0;j < 101;j++)
			ans[k] += dp[4][j][k];
}
void main()
{
	int n;
	memset(dp,0,sizeof(dp));
	work();
	while(scanf("%d",&n)!=EOF)
	{
		printf("%d\n",ans[n]);
	}
}