题目描述 Zeratul给出了一个 � × � n×m的网格，每个格子中有一个数字。

Artanis需要控制一个棋子沿着网格线从左上角走到右下角，并且只能向右或者向下走。Artanis走过的路径把棋盘分成了右上和左下两个部分。请注意，这两个部分都可能为空。

现在Artanis想要知道，右上部分的网格的数字总和最大是多少。

#include <bits/stdc++.h>
int getMaxSum(std::vector<std::vector<int>>& grid) {
   int rows = grid.size();
   int cols = grid[0].size();
   std::vector<std::vector<int>> dp(rows, std::vector<int>(cols, 0));
   dp[0][0] = grid[0][0];
   for (int i = 1; i < rows; i++) {
       dp[i][0] = dp[i - 1][0] + grid[i][0];
   }
   for (int j = 1; j < cols; j++) {
       dp[0][j] = dp[0][j - 1] + grid[0][j];
   }
       for (int i = 1; i < rows; i++) {
       for (int j = 1; j < cols; j++) {
           dp[i][j] = std::max(dp[i - 1][j], dp[i][j - 1]) + grid[i][j];
       }
  }
   return dp[rows - 1][cols - 1];
}
int main() {
   int n, m;
   std::cin >> n >> m;
   std::vector<std::vector<int>> grid(n, std::vector<int>(m));
   for (int i = 0; i < n; i++) {
       for (int j = 0; j < m; j++) {
           std::cin >> grid[i][j];
       }
   }
   int maxSum = getMaxSum(grid);
   std::cout << maxSum << std::endl;
   return 0;
}