随笔分类 -  算法

刷题日记:递推问题2-力扣.62.不同路径
摘要:不久前,咱们幸会了一个递推问题:力扣70.爬楼梯 今天咱们来继续看一道递推问题:力扣.62.不同路径 老规矩,先放出原题: https://leetcode-cn.com/problems/unique-paths/ 首先,为啥这是一个递推问题? 因为机器人当前所处的状态都由上一步的状态和行动决定, 阅读全文

posted @ 2021-09-23 21:51 追随的风 阅读(117) 评论(0) 推荐(0)

刷题日记:递推问题1-力扣.70.爬楼梯
摘要:原题如下: https://leetcode-cn.com/problems/climbing-stairs/submissions/ 分析: 首先这是什么题目类型? 本次行动结果是基于当前位置的,所以这是一个递推问题。 既然是递推问题,解题关键是啥?1初始状态,2递归公式。 思路: 从第一步开始无 阅读全文

posted @ 2021-09-12 19:29 追随的风 阅读(265) 评论(0) 推荐(0)