題目：
給定m*n的矩陣，每個位置是一個非負整數，從左上角開始，每次只能朝右和下走，走到右下角，但只走一次，求總和最小的路徑。
思路：
因為只走一次，所以相對來說比較簡單，dp[0, 0]=a[0, 0]，且dp[x, y] = min(dp[x-1, y] + a[x, y],dp[x, y-1] + a[x, y])。
#include
#include
#define min(x, y) ((x)<(y)?(x):(y))
int getMinSumOfArray(int a[][5], int row, int col)
{
int dp[100][100];
int i;
int j;
dp[0][0] = a[0][0];
for (i=1; i
