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

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