动态规划（转化为二维数组）问题专栏（专治各种不会）

最新推荐文章于 2022-10-23 11:40:45 发布

qq_41978942

最新推荐文章于 2022-10-23 11:40:45 发布

阅读量465

点赞数

分类专栏：动态规划专题文章标签： leetcode 动态规划算法数据结构

本文链接：https://blog.csdn.net/qq_41978942/article/details/108409130

版权

博主通过创建专栏深入解析动态规划，特别是力扣64题——最小路径和。文章阐述了从左上角到右下角的最小路径求解过程，强调了边界条件处理和动态规划数组填充策略。博主分享了自己的解题思路，并提供了代码实现。

摘要由CSDN通过智能技术生成

注：动态规划的题目是看了忘，忘了看，感觉没掌握核心，所以我决定要写一个专栏来详细的解出动态规划的题目，旨在记录自己的心路历程，同时也帮助和我一样对动规有困难的同学。如果有同学一样和我一样对动态规划不是很了解，或者有大佬提建议，大家都可以在下方留言，谢谢大家！
主要有以下题目（慢慢增加）：

1、力扣64. 最小路径和
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

说明：每次只能向下或者向右移动一步。

示例:

输入:
[
[1,3,1],
[1,5,1],
[4,2,1]
]
输出: 7
解释: 因为路径 1→3→1→1→1 的总和最小。

官方解题思路：https://leetcode-cn.com/problems/minimum-path-sum/solution/zui-xiao-lu-jing-he-by-leetcode-solution/
我的解题思路ÿ

关注