xtag

摘要： 今天依旧是动态规划。（倒着回去） 64. 最小路径和 初始一下两边的值（从左上角开始的第零行和第零列），之后的每一个格子由紧挨着它的上左两个格子的最小值加上当前格子的值得来。 ans[i][j] = Math.min(ans[i - 1][j], ans[i][j - 1]) + grid[i][j 阅读全文