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

相关推荐

求面试求offer啊啊啊啊:1600一个月?
点赞 评论 收藏
分享
牛客网
牛客企业服务