HDu 2152 Fruit(親関数)

クリックしてリンクを開く
最初は、母関数の使い方を考えていなかったが、大牛のコードを見て、やっと分かった.果物ごとの価値を1として、言った総個数を総価値とすることができます.(神人..)

#include"stdio.h"
struct node
{
	int min,max;
}aa[102];
int main()
{
	int n,m,c1[102],c2[102];
	int i,j,k;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%d%d",&aa[i].min,&aa[i].max);
		for(i=0;i<=m;i++)
			c1[i]=c2[i]=0;
		for(i=aa[0].min;i<=aa[0].max;i++)
			c1[i]=1;
		for(i=1;i<n;i++)
		{
			for(j=0;j<=m;j++)
			{
				for(k=aa[i].min;k<=aa[i].max&&(j+k<=m);k++)
					c2[j+k]+=c1[j];
			}
			for(j=0;j<=m;j++)
			{
				c1[j]=c2[j];
				c2[j]=0;
			}
		}
		printf("%d
",c1[m]);
	}
	return 0;
}