每天一道编程题——年终奖

Code

小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个66的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物。
给定一个66的矩阵board，其中每个元素为对应格子的礼物价值,左上角为[0,0],请返回能获得的最大价值，保证每个礼物价值大于100小于1000。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def getMost(border):
    each_path = []
    col = len(border[0])
    raw = len(border)
    def most_momey(i=0, j=0, the_sum=0):
        if j < col - 1:
            most_momey(i, j + 1, border[i][j] + the_sum)
        if i < raw - 1:
            most_momey(i + 1, j, border[i][j] + the_sum)
        if i == raw - 1 and j == col - 1:
            each_path.append(the_sum + border[i][j])
        else:
            return
    most_momey()
    return max(each_path)

来自京东2016研发工程师编程题
P.s：某日坐86号公交去玩耍的时候想起之前柏雄大神说过的这道题，然后在公交上写写画画理清大概思路，然后今晚回来才把它写出来。拖延症啊。。。（逃

本文标题:每天一道编程题——年终奖

文章作者:Vincent Zhong

发布时间:2016-09-09, 23:05:54

最后更新:2019-07-07, 13:13:09

原始链接:https://wax8280.github.io/2016/09/09/每天一道编程题——年终奖/

许可协议: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。

文章目录
|