HJ91 题解 | #走方格的方案数#
走方格的方案数
https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
#比较简单的动态规划题，很容易想到状态转移方程
def f(n,m):
if n==1 or m==1:#棋盘的上边缘和左边缘
return 1
else:
return f(n-1,m)+f(n,m-1)
n,m=map(int,input().split())
n+=1#格子数加1才是行列数
m+=1
print(f(n,m))
#华为##华为od##华为机试##华为od机试#华为HJ103所有解法 文章被收录于专栏
这是我准备华为od面试的专属专栏，我会把自己的解法更新在里面，我会尽量写清楚自己的思路以及多写关键注释，希望对阅读的人有帮助~~~
