笔试编程题汇总(11)

最新推荐文章于 2021-09-08 23:44:17 发布

smallflyingpig

最新推荐文章于 2021-09-08 23:44:17 发布

阅读量218

点赞数

分类专栏： Python 算法文章标签： python leetcode

本文链接：https://blog.csdn.net/smallflyingpig/article/details/108609188

版权

Python 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

算法

14 篇文章 0 订阅

订阅专栏

"""
output max parrots on road from left-up to right-down
2 3
1 4 9
3 5 9
"""

def step(data, m, n):
    if m==0 and n==0:
        return data[0][0]
    elif m==0 and n>0:
        return data[m][n] + step(data, m, n-1)
    elif m>0 and n==0:
        return data[m][n] + step(data, m-1, n)
    else:
        return data[m][n] + max(step(data, m-1, n), step(data, m, n-1))


if __name__=="__main__":
    M, N = map(int, input().split())
    data = []
    for idx in range(M):
        data.append(list(map(int, input().split())))

    result = step(data, M-1, N-1)
    print(result)