蓝桥杯2020年第十一届省赛真题-走方格(Python)

解题思路:参考C语言动态规划的思路

注意事项:

参考代码:

n,m = map(int,input().split())

dp = [[0 for i in range(m)] for j in range(n)]

for i in range(n):

    for j in range(m):

        if i==0 and j==0:

            dp[i][j] = 1

        elif (i+1)%2==0 and (j+1)%2==0:

            dp[i][j] = 0

        elif i==0 or j==0 :

            dp[i][j] = 1

        else:

            dp[i][j] = dp[i-1][j]+dp[i][j-1] #动态规划转移方程

print(dp[n-1][m-1])