leetcode 64 c语言. Minimum Path Sum

解题思路：DP问题

int minPathSum(int** grid, int gridRowSize, int gridColSize) {
int m=gridRowSize,n=gridColSize;
int dp[m]
;
int i,j;
dp[0][0]=grid[0][0];
for(i=1;i<m;i++)dp[i][0]=dp[i-1][0]+grid[i][0];
for(i=1;i<n;i++)dp[0][i]=dp[0][i-1]+grid[0][i];
for(i=1;i<m;i++){
for(j=1;j<n;j++){
dp[i][j]=grid[i][j]+min(dp[i-1][j],dp[i][j-1]);
}
}
return dp[m-1][n-1];
}

int min(int a,int b){
if(a<b)return a;
else return b;
}