力扣 64.最小路径和(c语言)

1.题目描述

力扣 64.最小路径和(c语言)_第1张图片

2.思路讲解

1.典型的dp问题,dp问题从来不能说简单,只能看自己当时有没有想到。

2.图解:

力扣 64.最小路径和(c语言)_第2张图片

3.代码实现

int min(int a,int b);
int minPathSum(int** grid, int gridSize, int* gridColSize){
        int rows=gridSize;
        int columns=gridColSize[0];//取行,才知道力扣是这样判断行的
        for(int i=1;i

你可能感兴趣的:(leetcode,算法,职场和发展)