收集苹果（动态规划法，二维）

//动态规划法
//平面上有x*y个格子，每个格子中放着一定数量的苹果。
//你从左上角的格子开始，每一步只能向下走或是向右走，每次走到一个格子上就把格子里的苹果收集起来，
//这样下去，你最多能收集到多少个苹果。

#include <iostream>
#define N 100

using namespace std;


int MAX_APPLE(int A[][N], int x, int y)
{
    int d[N][N];
    for(int i=0;i<=x;i++)
    {
        for(int j=0;j<=y;j++) d[i][j]=0;
    }
    d[1][1]=A[1][1];
    for(int i=1;i<=x;i++)
    {
        for(int j=1;j<=y;j++)
        {
            if(d[i-1][j] < d[i][j-1]) d[i][j]=A[i][j]+d[i][j-1];
            else d[i][j]=A[i][j]+d[i-1][j];
        }
    }

    return d[x][y];
}

int main(int argc, char *argv[])
{
    int A[N][N];
    int x,y; cin >> x >> y;
    for(int i=1;i<=x;i++)
    {
        for(int j=1;j<=y;j++) cin >> A[i][j];
    }

    cout << MAX_APPLE(A,x,y) <<endl;

    cout << "Hello World!" << endl;
    return 0;
}