题解 | 走方格的方案数
from re import L
import sys
for line in sys.stdin:
a = line.split()
h = int(a[0])+1
l = int(a[1])+1
# print(h)
# print(l)
# 经典DP问题
# 这种方式会导致所有子列表共享同一个内存地址
# dp =[[0]*(h+1)]*(l+1)
# 老实用dp = [[0] * (h + 1) for _ in range(l + 1)]
# 注意行列数目初始化
dp = [[0] * (l) for _ in range(h)]
for i in range(h):
for j in range(l):
# 边界初始条件
if i == 0 or j == 0:
dp[i][j] = 1
#当前的状态为 右和上的状态之和
else:
dp[i][j]=dp[i-1][j]+dp[i][j-1]
#输出最后的结点
print(dp[h-1][l-1])
美团公司氛围 2196人发布