这题描述不够严谨。仅向右和向下就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))
点赞 评论

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务