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

相关推荐

06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务