专栏名称: labuladong
算法,编程,致力于把问题讲清楚!
目录
相关文章推荐
今天看啥  ›  专栏  ›  labuladong

经典动态规划:最小路径和

labuladong  · 公众号  ·  · 2020-12-21 08:50
后台回复进群一起刷力扣😏点击下方卡片可搜索文章👇读完本文,可以去力扣解决如下题目:64.最小路径和(Medium)挺久没写动态规划的文章了,今天聊一道经典的动态规划题目,最小路径和。它是力扣第 64 题,我来简单描述一下题目:现在给你输入一个二维数组grid,其中的元素都是非负整数,现在你站在左上角,只能向右或者向下移动,需要到达右下角。现在请你计算,经过的路径和最小是多少?函数签名如下:int minPathSum(int[][] grid);比如题目举的例子,输入如下的grid数组:算法应该返回 7,最小路径和为 7,就是上图黄色的路径。其实这道题难度不算大,但我们刷题群里很多朋友讨论,而且这个问题还有一些难度比较大的变体,所以讲一下这种问题的通用思路 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照