Delta

摘要： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 解决思路： a c b 对于网格中的点a，到达右下角要么经过b要么c，若已知b、c最短路径和分别为sum(b)、sum(c)，则a点的最短路径和为s 阅读全文