技术栈
爬楼梯
Logic101
7 天前
c语言
·
数据结构
·
动态规划
·
时间复杂度
·
空间复杂度
·
算法题
·
爬楼梯
C语言/数据结构动态规划题解：爬楼梯（含坏台阶）——避开障碍物的路径计数
小明正在爬一个有 n 级台阶的楼梯，但是他的体力有限，每次只能爬 1 级或者 2 级台阶。更特别的是，楼梯的某些台阶是坏的，小明不能踩上去。小明的目标是爬到楼梯的顶部（第 n 级台阶），但必须避开所有坏掉的台阶。现在，请你帮助小明计算，在避开所有坏台阶的情况下，他有多少种不同的方式可以爬到楼梯顶部。
汀、人工智能
6 个月前
数据结构
·
算法
·
数据库架构
·
图论
·
bfs
·
爬楼梯
[特殊字符] 第71课:爬楼梯
想系统提升编程能力、查看更完整的学习路线，欢迎访问 AI Compass：https://github.com/tingaicompass/AI-Compass 仓库持续更新刷题题解、Python 基础和 AI 实战内容，适合想高效进阶的你。
老鼠只爱大米
6 个月前
算法
·
leetcode
·
动态规划
·
递归
·
斐波那契
·
矩阵快速幂
·
爬楼梯
LeetCode经典算法面试题 #70：爬楼梯（朴素递归、记忆化递归、动态规划等六种实现方案详解）
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
我是有底线的