题解 | #年终奖#

class Bonus {
public:
    int getMost(vector<vector<int> > board) {
        int row =board.size();
        int col =board[0].size();

        vector<vector<int>> allPrice(row+1,vector<int>(col+1,0));
        for(int i=1;i<=row;++i)
        {
            for(int j=1;j<=col;++j)
            {
			  //注意下标对应
                allPrice[i][j]=max(allPrice[i-1][j],allPrice[i][j-1])+board[i-1][j-1];
            }
        }
        return allPrice[row][col];
    }
};