【算法面试入门必刷】动态规划-线性dp（一）前言算法入门刷题训练题目AB34：跳台阶题目分析理论准备题解小结📦个人主页：一二三o-0-O的博客🏆技术方向：C/C++客户端资深工程师（直播+音视频剪辑）👨💻作者简介：数据结构算法与音视频领域创作者📒系列专栏：牛客网面试必刷📣专栏目标：帮助伙伴们通过系统训练，掌握数据结构与算法，收获心仪Offer📝推荐一个找工作神器：牛客刷题网【面试经验|实习招聘内推，求职就业一战解决】🧡如果对您有帮助的话，欢迎点赞👍收藏📂，关注不迷路【算法入门必刷】数据结构-栈篇系列文章：【算法入门必刷】数据结构-栈（一）【算法入门必刷】数据结构-栈（二）【算法入门必刷】数据
【算法面试入门必刷】动态规划-线性dp（一）前言算法入门刷题训练题目AB34：跳台阶题目分析理论准备题解小结📦个人主页：一二三o-0-O的博客🏆技术方向：C/C++客户端资深工程师（直播+音视频剪辑）👨💻作者简介：数据结构算法与音视频领域创作者📒系列专栏：牛客网面试必刷📣专栏目标：帮助伙伴们通过系统训练，掌握数据结构与算法，收获心仪Offer📝推荐一个找工作神器：牛客刷题网【面试经验|实习招聘内推，求职就业一战解决】🧡如果对您有帮助的话，欢迎点赞👍收藏📂，关注不迷路【算法入门必刷】数据结构-栈篇系列文章：【算法入门必刷】数据结构-栈（一）【算法入门必刷】数据结构-栈（二）【算法入门必刷】数据
谁能解释一下跳转表的机制以及为什么在嵌入式系统中需要它？ 最佳答案 跳转表可以是指向函数的指针数组或机器代码跳转指令数组。如果您有一组相对静态的函数(例如系统调用或类的虚函数)，那么您可以创建此表并使用数组中的简单索引调用函数。这意味着检索指针并调用函数或跳转到机器代码，具体取决于所使用的表类型。在嵌入式编程中这样做的好处是:索引比机器代码或指针更节省内存，因此在受限环境中可以节省内存。对于任何特定函数，索引都将保持稳定，更改函数只需要换出函数指针。如果确实会花费您一点点访问表的性能，但这并不比任何其他虚函数调用差。
谁能解释一下跳转表的机制以及为什么在嵌入式系统中需要它？ 最佳答案 跳转表可以是指向函数的指针数组或机器代码跳转指令数组。如果您有一组相对静态的函数(例如系统调用或类的虚函数)，那么您可以创建此表并使用数组中的简单索引调用函数。这意味着检索指针并调用函数或跳转到机器代码，具体取决于所使用的表类型。在嵌入式编程中这样做的好处是:索引比机器代码或指针更节省内存，因此在受限环境中可以节省内存。对于任何特定函数，索引都将保持稳定，更改函数只需要换出函数指针。如果确实会花费您一点点访问表的性能，但这并不比任何其他虚函数调用差。
JZ69跳台阶描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。数据范围：1\leqn\leq401≤n≤40要求：时间复杂度：O(n)O(n)，空间复杂度：O(1)O(1)方法1递归思路题目分析，假设f[i]表示在第i个台阶上可能的方法数。逆向思维。如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。所以f[n]=f[n-1]+f[n-2]，那么初始条件了，f[0]=f[1]=1。所以就变成了：f[n]=f[n-1]+f[n-2],初始值f[0]=1,f[1]=1代码if(t
JZ69跳台阶描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。数据范围：1\leqn\leq401≤n≤40要求：时间复杂度：O(n)O(n)，空间复杂度：O(1)O(1)方法1递归思路题目分析，假设f[i]表示在第i个台阶上可能的方法数。逆向思维。如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。所以f[n]=f[n-1]+f[n-2]，那么初始条件了，f[0]=f[1]=1。所以就变成了：f[n]=f[n-1]+f[n-2],初始值f[0]=1,f[1]=1代码if(t
JZ71跳台阶扩展问题描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。数据范围：1\len\le201≤n≤20进阶：空间复杂度O(1)O(1)，时间复杂度O(1)O(1)方法1动态规划思路：对于最后一级台阶，我们可以由倒数第二级台阶跳1步，也可以由倒数第三级太极跳两步，即f(n)=f(n−1)+f(n−2)+...+f(n−(n−1))+f(n−n)=f(0)+f(1)+f(2)+...+f(n−1)f(n)=f(n-1)+f(n-2)+...+f(n-(n-1))+f(n-n)=f(0)+f(1)+f(2)+.
JZ71跳台阶扩展问题描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。数据范围：1\len\le201≤n≤20进阶：空间复杂度O(1)O(1)，时间复杂度O(1)O(1)方法1动态规划思路：对于最后一级台阶，我们可以由倒数第二级台阶跳1步，也可以由倒数第三级太极跳两步，即f(n)=f(n−1)+f(n−2)+...+f(n−(n−1))+f(n−n)=f(0)+f(1)+f(2)+...+f(n−1)f(n)=f(n-1)+f(n-2)+...+f(n-(n-1))+f(n-n)=f(0)+f(1)+f(2)+.
