题解 | #年终奖#

年终奖

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;
        }
    }
    
};

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

全部评论

相关推荐

看到这个内容真是闹麻了。。。。。。现在有了AI以后很多人面试都会作弊吗?&nbsp;那对老老实实面试的人岂不是不公平....
程序员牛肉:公平那是对小孩子讲的童话故事,成年人的世界只有能不能接受失败的后果。 你要是能接受面试作弊被发现之后多家公司联合永久拉黑的后果,你就搞。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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