龙与地下城游戏问题

给定一个二维数组map,含义是一张地图，例如,如下矩阵:
-2 -3 3
-5 -10 1
0 30 -5
游戏规则如下：
1. 骑士从左上角出发，每次只能向右或向下走，最后到达右下角见到公主
2.地图中每个位置的值代表骑士要遭遇的事。如果是负数， 说明此处有怪兽，要让骑士损失血量。如果是非负数，代表此处有血瓶，能让骑士回血。
3.骑士从左上角到右下角的过程中，走到任何一个位置时，血量都不能少于1.
为了保证骑士见到公主，初始血量至少是多少？根据map，返回初始血量.

package com.lyf.practice;

/**
 * Created by fangjiejie on 2017/9/19.
 */
public class MinHP {
    public static int getMin(int [][]m){
        if(m==null|m.length==0||m[0]==null||m[0].length==0){
            return 1;
        }
        int row=m.length;
        int col=m[0].length;
        int dp[][]=new int[row--][col--];//dp[i][j]是指 在如果要走上（i,j）位置，并且从该位置选一条最优的路径，
                                        // 最后走到右下角，骑士起码应该具备的血量
        dp[row][col]=m[row][col]>0?1:-m[row][col]+1;
        for(int j=col-1;j>=0;j--){
            dp[row][j]=Math.max(dp[row][j+1]-m[row][j],1);
        }
        for(int i=row-1;i>=0;i--){
            dp[i][col]=Math.max(dp[i+1][col]-m[i][col],1);
            for(int j=col-1;j>=0;j--){
                int right=Math.max(dp[i][j+1]-m[i][j],1);
                int bottom=Math.max(dp[i+1][j]-m[i][j],1);
                dp[i][j]=Math.min(right,bottom);
            }
        }
        return dp[0][0];
    }
}