年终奖

题目描述：

小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物。

给定一个6*6的矩阵board，其中每个元素为对应格子的礼物价值,左上角为[0,0],请返回能获得的最大价值，保证每个礼物价值大于100小于1000。

思路：1.用两个个for循环用来遍历二维数组

           2.  1）如果此时是起点坐标，不做任何处理。

                2）如果走在行的临界边，也就是第一行，那么他只能向右走,向右走的时候该点就要将后面的值加起来。
                    board[i][j] += board[i][j-1];
                3) 如果走在列的临界边，也就是第一列，那么他只能向下走，向下走的时候该点就要将上面的值加起来

                board [i][j] += board[i-1][j];

         3.除去两个临界边，剩下的就是既能向右走，也能向下走，那么这时候就要考虑走到当前点的所有可能得情况，也就是走到当前点，各自路径的和是不是这些所有到达该点路径当中最大的。
                    tempup用来存储从该点上面走下来的最大路径和。
                    templeft用来存储从该点左边走过来的最大路径的和，
                    int temup=board[i-1][j];
                    int templeft=board[i][j-1];
                  这两者肯定只能选其一，进行比较，哪个大，就把这个值加给当前点，
                  因为从一开始我们就进行了大小的比较，每一个点存储的都是到达当前点的最大值。所以直到最后一个点为止，其值就是当前最大值的和。返回最后一个点的内容就可以了。

class Bonus {
public:
    int getMost(vector<vector<int> > board) {
        
        for(int i=0;i<board.size();++i)
        {
            for(int j=0;j<board.size();++j)
            {
                if(i==0 && j==0)
                {} 
                else if(i==0)
                {//如果走在行的临界边，也就是第一行，那么他只能向右走
                    //向右走的时候该点就要将后面的值加起来。
                    board[i][j] += board[i][j-1];
                }
                else if(j==0)
                {//如果走在列的临界边，也就是第一列，那么他只能向下走
                    //向下走的时候该点就要将上面的值加起来。
                    board[i][j] += board[i-1][j];
                }
                else
                {
                    int temup=board[i-1][j];
                    int templeft=board[i][j-1];
                    if(temup>templeft)
                    {
                        board[i][j] += temup;
                    }
                    else
                    {
                        board[i][j] += templeft;
                    }
                }
                     
            }
        }
        return board[board.size()-1][board[0].size()-1];
    }
};