簡要描述：
給定一個M行N列的矩陣（M*N個格子），每個格子中放著一定數量的平安果。
你從左上角的各自開始，只能向下或者向右走，目的地是右下角的格子。
每走過一個格子，就把格子上的平安果都收集起來。求你最多能收集到多少平安果。
注意：當經過一個格子時，需要一次性把格子裡的平安果都拿走。
（1<=N,M<=50)；每個格子裡的平安果數量是0到1000（包含0和1000）。

輸入描述：
輸入包含兩部分：
第一行M, N
接下來M行，包含N個平安果數量

輸出描述：
一個整數
最多拿走的平安果的數量

示例：

輸入
2 4
1 2 3 40
6 7 8 90

輸出
136

思路：動態規劃
動態方程：當前位置能夠獲得的最大蘋果數=max(從上面走能夠獲得最大蘋果+從左邊走能獲得最大蘋果）
dp(0,0)=app[0][0]

例:

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>

using namespace std;

int dp(int m, int n, int apple[][50])
{
    if (m == 0 && n == 0)
        return
 
 apple[0][0];
    else if (m == 0)
    {
        return apple[m][n] + dp(m, n - 1, apple);
    }
    else if (n == 0)
    {
        return apple[m][n] + dp(m - 1, n, apple);
    }
    return max(apple[m][n] + dp(m,n-1,apple),apple[m][n] + dp(m-1,n,apple));
}

int main(void)
{
    int m, n;
    cin >> m >> n;

    int
 
 apple[50][50];

    for (int i = 0; i < m;++i)
    for (int j = 0; j < n; ++j)
    {
        int tmp;
        cin >> tmp; 
        apple[i][j] = tmp;
    }
    cout << dp(1, 3, apple);
}