摘要：
题目链接 题解：定义状态dp[i][j]为从当前状态到终点的最小初识值。那么dp[i][j]可以由dp[i+1][j]和dp[i][j+1]转移过来，转移方程为min(dp[i+1][j],dp[i][j+1])-dungeon[i][j]即当前状态为其右下的最小值减去当前的矩阵的值，就是所需要的值 阅读全文
|
摘要：
题目链接 题解：定义状态dp[i][j]为从当前状态到终点的最小初识值。那么dp[i][j]可以由dp[i+1][j]和dp[i][j+1]转移过来，转移方程为min(dp[i+1][j],dp[i][j+1])-dungeon[i][j]即当前状态为其右下的最小值减去当前的矩阵的值，就是所需要的值 阅读全文
|