摘要：
题目给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→... 阅读全文
摘要：
这个开始自己做的动态规划复杂度达到了O(n)， 是用的是2维的矩阵来存前面的数据，复杂度太高了， 虽然好理解，但是没效率，后面看这个博客发现没有动态规划做了这个题 也是比较厉害。转载地址：https://blog.csdn.net/camellhf/arti... 阅读全文