华为笔试题-圣诞的祝福

华为笔试题-圣诞的祝福

最后一题有点懵逼，感觉马上就要做出来了可就是有点毛病，现在贴出来，原谅我是个门外汉。

• 关于二维数组一般先定义一个够大的，或动态数组
• 动态规划的边界条件和终止条件

---

题目-圣诞的祝福

• 简要描述： 给定一个M行N列的矩阵(M*N个格子)，每个格子中放着一定数量的平安果。
  你从左上角的格子开始，只能向下或向右走，目的地是右下角的格子。
  每走过一个格子，就把格子上的平安果都收集起来。求你最多能收集到多少平安果。
  注意：当经过一个格子时，需要要一次性把格子里的平安果都拿走。
  限制条件：1 < N, M <= 50；每个格子里的平安果数量是0到1000(包含0和1000)。
• 输入包括两行:
  第一行为矩阵的行数M和列数N
  第二行为一个M*N的矩阵，矩阵的数字代表平安果的数量，例如：
  1 2 3 40
  6 7 8 90

C++代码

#include <iostream>
#include <algorithm>
using namespace std;
int m, n;
int a[50][50] = {
  0};                   //数组定义必须为常量
int sum =