(zzuli)1996 DP

最新推荐文章于 2019-12-04 11:13:07 发布

煦--晨

最新推荐文章于 2019-12-04 11:13:07 发布

阅读量513

点赞数

分类专栏：动态规划

本文链接：https://blog.csdn.net/u011519618/article/details/10046015

版权

动态规划专栏收录该内容

9 篇文章 0 订阅

订阅专栏

对于dp不能空想，要从简单的地方着手，进行分析。。

最后得出状态转移方程。。

对于初始化，没说的，只要绿球为零，则都为一种情况。。

#include"stdio.h"
#include"string.h"
__int64 a[21][21];
int main()
{
	int n,m,i,j;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		memset(a,0,sizeof(a));
	   for(i=0;i<=n;i++)
		   a[i][0]=1;
		for(i=1;i<=n;i++)
			for(j=1;j<=m;j++)
			{
				if(i>=j)
					a[i][j]=a[i-1][j]+a[i][j-1];
			}
			printf("%I64d\n",a[n][m]);
	}
	return 0;
}