感觉自己太傻了，开始用递归做的，结果超时，然后开始改成DP。结果没时间了。最后我的DP代码如下，大神们看看有没有错，可惜没办法检测了。 public static int dpSoution(int row,int col,int[][] array){ int max=0; int[][] dp=new int[row][col]; for(int i=0;i<row;i++){ for(int j=0;j<col;j++){ if(i==0&&j==0){ dp[i][j]=array[0][0]; }else if(i==0){ dp[i][j]=dp[i][j-1]+array[i][j]; }else if(j==0){ dp[i][j]=dp[i-1][j]+array[i][j]; }else{ int tmp=dp[i][j-1]>dp[i-1][j]?dp[i][j-1]:dp[i-1][j]; dp[i][j]=tmp+array[i][j]; } if(dp[i][j]<max) max=dp[i][j]; } } int result=-max+1; return result; }