蓝桥杯算法训练VIP-传球游戏 （C语言代码）

解题思路:
动态规划解决，就是将状态设置为与当前情况有关。去之前无关的条件。




注意事项:





参考代码:

#include<stdio.h>

void main()

{              

 int i,n,m,j;

 int biao[33][33];

 scanf("%d%d",&n,&m);//m次数,n人数

for(i=0;i<33;i++)

biao[i][0]=0;

biao[0][0]=1;

for(i=1;i<=m;i++)

for(j=0;j<n;j++)

{

if(j==0){ biao[j][i]=biao[n-1][i-1]+biao[1][i-1]; }

else if(j==(n-1)){ biao[j][i]=biao[n-2][i-1]+biao[0][i-1];  }

else if(1){ biao[j][i]=biao[j-1][i-1]+biao[j+1][i-1];  }

}

printf("%d\n",biao[0][m]);

}