#include<stdio.h>
#include<string.h>
long long int dp[1000][1000];
int main()
{
short int n;
memset(dp,0,sizeof(dp));
while(~scanf("%lld",&n))
{
int i,j;
for(i=1;i<=n;i++)
{
dp[i][1]=1;
}
for(i=3;i<=n;i++)
{
for(j=2;j<i;j++)
{
dp[i][j]=dp[i-1][j]+dp[i][j-1];//每一步都由其上一步来决定
}
}
printf("%lld\n",dp[n][n-1]*2);//因算不到最后一步,所以由其上一步来确定
}
return 0;
}
哈理工OJ 2003 棋盘(dp问题)
最新推荐文章于 2020-06-12 10:46:49 发布