![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
纵有
这个作者很懒,什么都没留下…
展开
-
2020-10-15
class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { //二分查找 //1.给的数据是有序的 //2.给的数据支持随机访问 //这道题是一种特殊的二分查找,不知道mid的值应与那个target值比较,所以应与右端值先进性比较 //自己的选择是与右端值比较 //也可以选择与左端值比较 .原创 2020-10-15 10:47:56 · 106 阅读 · 0 评论 -
变态青蛙跳台阶问题
问题描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多 少种跳法。 问题分析: 动态规划 状态: 子状态:跳上1级,2级,3级,...,n级台阶的跳法数 f(n):还剩n个台阶的跳法数 状态递推: n级台阶,第一步有n种跳法:跳1级、跳2级、到跳n级 跳1级,剩下n-1级,则剩下跳法是f(n-1) ...原创 2020-04-26 14:08:03 · 244 阅读 · 0 评论 -
斐波那契数列:递归方法和动态规划(c++)
//斐波那契额数列 //1、1、2、3、5、8、13、21、34、…… //在数学上,斐波那契数列以如下被以递推的方法定义: //F(1) = 1,F(2) = 1, F(n) = F(n - 1) + F(n - 2)(n ≥ 3,n ∈ N*) #include<iostream> #include<stdlib.h> #include<stdio.h> ...原创 2020-04-26 12:13:53 · 878 阅读 · 0 评论