程式設計師面試指南中的一個題目：

        給定一個矩陣m，從左上角開始每次只能向右或向下走，最後達到右下角的位置，路徑上所有數字的累加和就是路徑和，求所有路徑中的最小路徑和。

        根據動態規劃實現，構建矩陣dp，dp[i][j]為從左上角(0,0)到(i,j)的最小路徑和。對於第一行，只能向右累加；對於第一列，只能向下累加。其他位置都是從其左側或上面的點中選擇較小的值再加上該節點的值，即dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + m[i][j]。最後右下角的值就是最小路徑和。

C++實現如下：

#define MIN(x,y) ((x) <= (y) ? (x) : (y))
int getMinPath(int **Matrix, int row, int column)
{
    if (NULL == Matrix)
    {
        return 0;
    }

    int **dp = new int*[row];
    for (int i = 0; i < row; i++)
    {
        dp[i] = new int[column];
    }

    // 注意二維陣列引數的處理
    //dp[0][0] = Matrix[0][0];
    dp[0][0] = *((int*)Matrix);

    for (int i = 1; i < column; i++)
    {
        //dp[0][i] = dp[0][i - 1] + Matrix[0][i];
        dp[0][i] = dp[0][i - 1] + *((int*)Matrix + i);
    }
    for (int i = 1; i < row; i++)
    {
        //dp[i][0] = dp[i - 1][0] + Matrix[i][0];
        dp[i][0] = dp[i - 1][0] + *((int*)Matrix + column*i);
    }

    for (int i = 1;i < row; i ++)
    {
        for (int j = 1; j < column; j++)
        {
            //dp[i][j] = MIN(dp[i][j - 1], dp[i - 1][j]) + Matrix[i][j];
            dp[i][j] = MIN(dp[i][j - 1], dp[i - 1][j]) + *((int*)Matrix + column*i + j);
        }
    }

    int result = dp[row - 1][column - 1];

    for (int i = 0; i < row; i++)
    {
        delete[] dp[i];
        dp[i] = NULL;
    }

    delete[] dp;
    dp = NULL;

    return result;
}
int main(int argc, char* argv[])
{

    int Matrix[4][4] = {{1,3,5,9},{8,1,3,4},{5,0,6,1},{8,8,4,0}};
    // 注意二維陣列作為函式引數的處理方式
    printf("Min path is %d\n", getMinPath((int**)Matrix,4,4));
    return 0;
}