有序优化之变态点击

C3程序猿(本人) 2023-01-12 23:05:04

课时名称	课时知识点
有序优化之变态点击	有序优化之变态点击，windows网络编程，TCP/IP与UDP/IP协议编程，socket编程

...全文

235 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。这个问题确实够变态的，一开始我打算利用动态规划的思想来做这道题，然后就钻到死胡同了。拼凑了几个答案之后，我突然醒悟，这极有可能是一道找规律的题。然后我就发现了规律，2n-1。敲代码，运行，完美通过。然后，就是分析，为什么是2n-1。我的分析是，在这个变态跳台阶问...

目录一、斐波那契数列二、青蛙跳台阶问题三、变态跳台阶一、斐波那契数列题目：写一个函数，输入n，求斐波那契数列的第n项。思路：用递归的方法，f(n) =f(n-1) + f(n-2)。代码比较简单。 #include<iostream> using namespace std; int Fibonacci(int n) { if(n <= 0) {...

1.一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2.一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

剑指offer第9题：变态跳台阶题目描述变态跳台阶分析源码题目描述变态跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析类似于跳台阶,要想跳到n阶，此时有n中情况： 1.从0阶，跳上n阶到n阶， 2.从1阶，跳上n-1阶到n阶 3.从2阶，跳上n-2阶到n阶以此类推。。。 n.从n-1阶，跳上1阶到n阶。总结上述...

????客剑指Offer的第九题，变态跳台阶题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。此题是第8题的进阶版，相对来说有一定的难度。下面给出我这个小菜鸡的思路。思路1：因为这个癞蛤蟆腿很有劲，所以弹跳力很好，可以一下跳1，2，3…，n个台阶，结合第8题的思路，当目标台阶为n时，这个癞蛤蟆可以从n-1处跳一个台阶，到达目标台阶n；也可以从n-2处跳2个台阶，到达目标n(千万别问为啥从n-2跳1个台阶到n-1然后再跳1个台阶

包东华的课程社区_NO_1

5

社区成员

1,144

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章