題目描述：

給定一個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。

• 說明：每次只能向下或者向右移動一步。

示例:

輸入:
[
[1,3,1],
[1,5,1],
[4,2,1]
]
輸出: 7
解釋: 因為路徑 1→3→1→1→1 的總和最小。

題目解答：

方法1：動態規劃

每個位置儲存到達當前位置(i, j)的最小路徑和，(i - 1, j)和(i, j - 1)都可到達該位置，所以位置(i, j)的路徑和等於(i - 1, j)和(i, j - 1)中較小路徑和與當前位置數值的和。
執行時間0ms，程式碼如下。

# define min(a, b) ((a) < (b) ? (a) : (b))
int minPathSum(int** grid, int gridRowSize, int gridColSize) {
    if(gridRowSize == 0 || gridColSize == 0)
        return 0;
    int i = 0, j = 0;
    for(i = 1; i < gridRowSize; i++)
        grid[i][0] += grid[i - 1][0];
    for(i = 1; i < gridColSize;
 
 i++)
        grid[0][i] += grid[0][i - 1];
    for(i = 1; i < gridRowSize; i++) {
        for(j = 1; j < gridColSize; j++) {
            grid[i][j] += min(grid[i - 1][j], grid[i][j - 1]);
        }
    }
    return grid[gridRowSize - 1][gridColSize - 1];
}