动态规划 1275: 吹哨传球

解题思路:

注意事项:

参考代码:

a,b = map(int,input().split())
dp = [list(0 for i in range(a+1))for i in range(b+1)]
dp[0][1]=1
for i in range(1,b+1):
    for j in range(1,a+1):
        if j==1 :
            dp[i][j]=dp[i-1][a]+dp[i-1][j+1]
        elif j==a :
            dp[i][j]=dp[i-1][1]+dp[i-1][j-1]
        else:
            dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1]
print(dp[b][1])