吉比特编程第二题可以使用贪心算法吗

从后往前dp，或者二分，知道了加入的数量，那么可以nm判断是否存在一条路从左上角走到右下角，后者带一个log而已

很经典的动态规划（据说是LetCode的原题）

DP 记录路径 找最小

用贪心70，不知道漏了什么情况

感觉自己太傻了，开始用递归做的，结果超时，然后开始改成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; }