关注
这题描述不够严谨。仅向右和向下就AC了。python3代码如下 M = int(input().strip())
N = int(input().strip())
A = []
for i in range(M):
A.append([int(i) for i in input().strip().split() ])
B = [[True]*len(i) if type(i)==list else True for i in A]
def sol(A,i,j):
if i==M-1 and j==N-1:return A[i][j]
if i==M-1:return A[i][j]+sol(A,i,j+1)
if j==N-1:return A[i][j]+sol(A,i+1,j)
you = sol(A,i,j+1)
xia = sol(A,i+1,j)
if you > xia:return A[i][j]+xia
else:return A[i][j]+you
print(sol(A,0,0))
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
12-09 14:12
新乡学院 嵌入式软件开发
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27届学院二本,袋鼠云->快手->腾讯wxg,25年末聊聊我的前端之路3.1W
- 2... 本科五段大厂实习,秋招五个offer,我的校招结束了9176
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?7372
- 4... 大四双非水产专业上岸阿里后端(五)5569
- 5... 我的世界观,就是对抗优绩主义的武器4384
- 6... 27双非杀入字节!3220
- 7... 工作半年后更确定:我们依然不欠优绩主义什么3170
- 8... 适可而止吧!你就是“烂泥”3122
- 9... 双非计算机秋招总结,附带一些个人建议2315
- 10... 日常实习-小红书后端java二面1703
正在热议
更多
# 牛客2025仙途报告 #
18419次浏览 300人参与
# 实习没人带,苟住还是跑路? #
1366次浏览 43人参与
# 大家实习都在做什么? #
1291次浏览 30人参与
# 过年期间可能会经历的尴尬瞬间 #
48411次浏览 310人参与
# 一人说一家双休的公司 #
424次浏览 11人参与
# 元旦假期你打算怎么过 #
1930次浏览 58人参与
# 我们是不是被“优绩主义”绑架了? #
3581次浏览 152人参与
# 从夯到拉,评价编程语言 #
27660次浏览 147人参与
# 多益网络工作体验 #
60039次浏览 299人参与
# 工作中的卑微时刻 #
29692次浏览 183人参与
# 机械制造面试记录 #
299674次浏览 3143人参与
# 查收我的offer竞争力报告 #
263627次浏览 1643人参与
# 找工作,行业重要还是岗位重要? #
88086次浏览 1766人参与
# 参加过提前批的机械人,你们还参加秋招么 #
105257次浏览 1647人参与
# 牛友打假中心 #
109779次浏览 2699人参与
# 今年你最想重开的一场面试是? #
16166次浏览 166人参与
# 你有哪些缓解焦虑的方法? #
44711次浏览 871人参与
# 牛友们的论文几号送审 #
63201次浏览 835人参与
# 华为工作体验 #
276979次浏览 1355人参与
# 没有家庭托举的我是怎么找工作的 #
32118次浏览 263人参与
