HJ走方格的方案数_动态规划 python

 1 import sys
 2 m,n=list(map(int,sys.stdin.readline().strip().split()))
 3 #记录横向小格边为1，竖向为-1。n=1*n,m=-1*m
 4 #记录从出发点到每个节点的走法，取最大值。已知出发到下一个点最大值的走法。
 5 #建立数组
 6 a,b=n+1,m+1
 7 c=[[] for i in range(b)]
 8 #初始化数值,只能往下和往右走，不能走回头路
 9 for i in range(1,m+1):
10     c[i].append(1)
11 for j in range(n+1):
12     c[0].append(1)
13 #填格子
14 for i in range(1,m+1):
15     for j in range(1,n+1):
16         c[i].append(c[i-1][j]+c[i][j-1])
17 print(c[m][n])