给定一个m×n的网格,每个格子上包含一个非负整数。在网格上移动时,每次只能向下或者向右移动一步。请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。

这是一个经典的动态规划问题，可以使用动态规划算法来解决。

设 $dp[i][j]$ 表示从左上角到网格 $(i,j)$ 的最小路径和，$grid[i][j]$ 表示网格 $(i,j)$ 上的数字。

边界情况：

当 $i=0$ 且 $j=0$ 时，$dp[i][j] = grid[i][j]$。

当 $i=0$ 且 $j≠0$ 时，$dp[i][j] = dp[i][j-1] + grid[i][j]$。

当 $i≠0$ 且 $j=0$ 时，$dp[i][j] = dp[i-1][j] + grid[i][j]$。

状态转移方程：

当 $i≠0$ 且 $j≠0$ 时，$dp[i][j] = \min(dp[i-1][j], dp[i][j-1]) + grid[i][j]$。

最终的结果为 $dp[m-1][n-1]$。

Python 代码实现如下：

def minPathSum(grid):
    m, n = len(grid), len(grid[0])
    dp = [[0]*n for _ in range(m)]
    dp[0][0] = grid[0][0]
    for i in range(1, m):
        dp[i][0] = dp[i-1][0] + grid[i][0]
    for j in range(1, n):
        dp[0][j] = dp[0][j-1] + grid[0][j]
    for i in range(1, m):
        for j in range(1, n):
            dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]
    return dp[m-1][n-1]

时间复杂度为 $O(mn)$，空间复杂度为 $O(mn)$。