路径问题
文章平均质量分 53
_那我关月亮了啊
这个作者很懒,什么都没留下…
展开
-
最小路径和-动态规划问题
请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。因为路径 1→3→1→1→1 的总和最小。每次只能向下或者向右移动一步。给定一个包含非负整数的。原创 2024-03-15 13:06:44 · 348 阅读 · 0 评论 -
不同路径题解 dp问题
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。网格的左上角 (起始点在下图中标记为 “Start” )。从左上角开始,总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右。3. 向下 -> 向右 -> 向下。问总共有多少条不同的路径?原创 2024-03-06 09:14:59 · 378 阅读 · 1 评论