HJ走方格的方案数_动态规划 python
2023-04-18 15:35:28 时间
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])
相关文章
- 10分钟学会python写游戏脚本!Python其实很简单
- 「Python」字符串操作
- 重学Spring系列之Swagger2.0和Swagger3.0
- 长篇大论Python生成器
- vscode 选择python解释器
- Python安全编码
- 微信小程序 python 发送订阅消息
- 微信小程序 python 发送客服消息
- @Modifying(clearAutomatically = true)
- Spring容器的refresh()
- HTML5 拖放API简单介绍
- Python数字图像处理与机器视觉
- linux terraform环境配置(创建cvm的例子)
- 短信发送接口 – SubMail
- 用 Python 编辑 PDF 文件
- 通过内置对象理解 Python(九)
- 语义化版本 2.0.0
- 【干货日报】用Python实现自动发消息,自定义内容,太省事了!
- 【干货日报】开码开码!python各种快捷键的用法,真不收藏吗!!!
- 用Python帮老哥选出好基金,稳赚一笔,老哥专门提着茅台登门拜访