2023年3月31日
【DP】LeetCode 62. 不同路径
摘要： 题目链接 62. 不同路径 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 表示状态 假如机器人走到了最后一个格子，这时候考虑一下我们需要存储的信息： 最后一个格子的走法数量 机器人的坐标，来判断是否走到 Finish 这时候很容易想到 阅读全文
posted @ 2023-03-31 10:31 Frodo1124 阅读(14) 评论(0) 推荐(0) 编辑