深圳幻海软件技术有限公司 欢迎您!

  • 60题学会动态规划系列:动态规划算法第一讲

    坚持就是胜利-- 文章目录1.第N个泰波那切数2.三步问题3.使用最小花费爬楼梯4.解码方法1.第N个泰波那切数力扣链接:力扣泰波那契序列 Tn 定义如下: T0 =0,T1 =1,T2 =1,且在n>=0 的条件

  • 青蛙跳台阶,能写一个复杂度更低的解法吗?

    大家好,我是年年!今天的内容是关于一道算法题——青蛙跳台阶。这是一个面试很喜欢考的题,看到它,大部分人脑海中应该立马出现:斐波那契亚数列——递归——f(n)=f(n-1)+f(n-2)。但辅导的小伙伴上周在面试中遇到的问题是:除了递归,能不能写出别的解法,降低算法的时间复杂度。这篇文章给出这道题的更

  • Javascript函数之深入浅出递归思想,附案例与代码!

     一.递归函数的理解1、生活中的递归 “递归”在生活中的一个典例就是“问路”。如图小哥哥进入电影院后找不到自己的座位,问身边的小姐姐“这是第几排”,小姐姐也不清楚便依次向前询问,问至第一排的观众后依次向后反馈结果,“我是第一排”,“我是第二排”,···,最终确定自己座位所在排数。

推荐阅读