传球游戏 简单dp

题目

思路：注意外层循环是j,其余见注释

#include<iostream>
using namespace std;
const int N = 31;
int dp[N][N-10]={
   0};//dp[i][j]表示用了j次，
//传到第i个人得总方案数 
//状态转移方程：dp[i][j] = dp[i-1][j-1] + dp[i+1][j-1] 
int main()
{
   
	int n,m;
	cin>>n>>m;
	dp[1][0] = 1;//边界条件，传0次到1肯定是1种 
// dp[2][1] = 1;
	//dp[n][1] = 1; 
	for(int j=1;j<=m;j++)//注意外层循环是j 
	{
   
		for(int i=1;i<=n;i++)
		{
   
			if(i==1) dp[i][j] = dp[n][j-1] + dp[2][j-1];
			else if(i==n) dp[n][j] = dp[n-1][j-1] + dp[1][j-1];
			else dp[i][j] = dp[i-1][j-1] + dp[i+1][j-1];
			//注意这是一个圈，所以要注意i为n和1得时候 
		}
	 }
	 cout<<dp[1][m]<<endl; 
	return 0;
}