棋盘问题

从左上角到右下角,每次移动,只能右移或者下移一步

a = [[1,4,5,1],[2,3,7,8],[6,9,10,2]]
def dfs(i,j,arr):
    n=len(arr)
    m=len(arr[0])
    if(i==n or j==m):
        return 0
    elif(i==n-1 and j==m-1):
        return arr[i][j]
    else:
        return(max(dfs(i+1,j,arr),dfs(i,j+1,arr)))+arr[i][j]

print(dfs(0,0,a))