苹果放盘.cpp

来自「这里面是很多经典算法的源代码」· C++ 代码 · 共 43 行

#include<stdio.h>
int dp[11][11][11];

main()
{
	int m,n,i,j;
	int kind(int ,int ,int );
	scanf("%d%d",&m,&n);
	int sum=0;
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
		{
			sum+=kind(i,m,j);	
		}
	printf("%d",sum);
}
int kind(int cx,int i,int j)
{
	if(dp[cx][i][j])
	{
		return dp[cx][i][j];
	}
	if(j==1)
	{
		if(i==cx)
		{
			dp[cx][i][j]=1;
		}
		else
		{
			dp[cx][i][j]=0;
		}
		
		return dp[cx][i][j];
	}
	int m=(i-cx)/(j-1);
	for(int k=cx;k<=m;k++)
	{
		dp[cx][i][j]+=kind(k,i-cx,j-1);
	}
	return dp[cx][i][j];

}