二维DP-捡苹果

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

递推实现

dp[i][j]=A[i][j] + max(dp[i-1][j],dp[i][j-1])

public static void pick(int a[][],int M,int N){
    int dp[][] = new int[M+2][N+2];
    int i=0,j=0;
    for (i=0;i<M;i++){
        for (j=0;j<N;j++){
            if (dp[i+1][j]>dp[i][j+1]){
                dp[i+1][j+1] = dp[i+1][j] + a[i][j];
            }else {
                dp[i+1][j+1] = dp[i][j+1] + a[i][j];
            }
        }
    }
    System.out.println(dp[M][N]);
}