求总和最小的路径 - c++编程基础

题目：

给定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