题解 | #年终奖#

年终奖

https://www.nowcoder.com/practice/72a99e28381a407991f2c96d8cb238ab

class Bonus {
public:
    int getMost(vector<vector<int> > board) {
        // write code here
        return getMost(board, 0, 0, 0);
    }

    int getMost(vector<vector<int> > board, int x, int y, int sum){
        sum += board[x][y];
        int xrs=0, yrs=0;
        if (x+1 < 6){
            xrs = getMost(board, x+1, y, sum);
        }

        if (y+1 < 6) {
            yrs = getMost(board, x, y+1, sum);
        }
        
        if (xrs==0 && yrs==0) {
            return sum;
        }
        else {
            return xrs > yrs ? xrs : yrs;
        }
    }
    
};

递归穷举所有路线!只保存当前奖励最大值

全部评论

相关推荐

昨天 11:08
门头沟学院 Java
投递京东等公司9个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 14:35
点赞 评论 收藏
分享
Vincent777...:实习经历可以考虑放上去,对于软件使用方面可以细化一些,比如调整为:熟悉基于LSDYNA的瞬态动力学仿真分析,熟悉基于WORKBENCH的结构拓扑优化
我的简历长这样
点赞 评论 收藏
分享
CARLJOSEPH...:宝宝你戾气太大了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务