題目：
給定m*n的矩陣，每個(gè)位置是一個(gè)非負(fù)整數(shù)，從左上角開始，每次只能朝右和下走，走到右下角，但只走一次，求總和最小的路徑，求總和最小的路徑
。思路：
因?yàn)橹蛔咭淮危韵鄬碚f比較簡單，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<stdio.h>#include<stdlib.h>#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<row; i++) /*初始化行*/ { dp[i][0] = dp[i-1][0]+a[i][0]; } for (j=1; j<col; j++)/*初始化列*/ { dp[0][j] = dp[0][j-1]+a[0][j]; } for (i=1; i<row; i++) { for (j=1; j<col; j++) { dp[i][j] = min(dp[i-1][j]+a[i][j], dp[i][j-1]+a[i][j]); /*執(zhí)行dp*/ } } for (i=0; i<row; i++) { for (j=0; j<col; j++) { printf("%d ", dp[i][j]); } printf("\n"); } return dp[row-1][col-1];}int main(){ int a[][5] = { {1, 1, 1, 1, 1}, {1, 0, 2, 0, 3}, {0, 1, 2, 1, 0}, {1, 0, 1, 0, 0}, }; printf("%d\n", getMinSumOfArray(a, 4, 5)); return 0;}