题目: 思路: 动态规划(其它方法同斐波那契数列) 初始状态: dp[0]=1，dp[1]=1 转移方程: dp[n] = dp[n 1] + dp[n 2]，同斐波那契数列相同 代码: Python ...
分类：
其他好文 时间：
2020-05-18 18:50:17
阅读次数：
45
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n?级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示 ...
分类：
其他好文 时间：
2020-05-16 12:52:43
阅读次数：
81
1.斐波那契数列 (推荐使用动态规划的，当输入n=40的时候就能明显的感觉出递归的不足了) 这个递归思想是最简单的了static int feiboArr(int n) { if (n == 0) { return 0; } else if (n==1) { return 1; } else if ...
分类：
编程语言 时间：
2020-05-11 15:09:26
阅读次数：
59
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：n=1,f=1 n=2,f=2(1;2) n=3,f=4(111;12;21;3) n=4,f=5(11111,121,112,211,4,13,31) 由规律可知n=k(k>1)时 ...
分类：
其他好文 时间：
2020-05-09 21:18:07
阅读次数：
77
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：n=1, f=1 n=2,f=2(11;2) n=3,f=3(111;12;21) n=4,f=5(1111,22,121,211,112) 实际上就是一个斐波那契数列 注意 ...
分类：
其他好文 时间：
2020-05-09 21:04:12
阅读次数：
59
ATFX作为一家富有远见的差价合约经纪商，在全球化过程中取得的成果是有目共睹的。这些年来，ATFX顺应全球化的发展潮流，从英国开始出发，一步一个脚印，相继在欧洲、亚洲、美洲以及非洲等国家和地区设立办事处。
分类：
其他好文 时间：
2020-04-28 18:40:04
阅读次数：
60
动态规划的基本思想 如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，如果我们能够保存已经解决的子问题的答案，而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表记录所有已解决的子问题的答案，不管该问题以后是否被用到，只要它被计算过，就将其结果填入 ...
分类：
其他好文 时间：
2020-04-27 22:41:18
阅读次数：
85
确实因为现在天气变热了,所以一天天的这么写我也很累.所以如果阅读的时候有什么错误还请大家指出来,不好意思.学习永无止境. OK,今天继续讲解ES6系列知识 学过上一节的解构赋值就知道，ES6确实给我们带来不少方便，但是ES6的方便之处远不止这些，今天又带来一个很实用的东西：字符串的扩展。 字符串的扩 ...
分类：
其他好文 时间：
2020-04-27 15:28:07
阅读次数：
51
ECMAScript 是什么 很多初学者都很困惑，ECMAScript是什么？它跟JavaScript有什么关系？ 大家注意到了吗？从题目中我们就可以看出来了，ECMAScript是JavaScript的组成部分，JavaScript没了它可是不行的。 咦？为什么没了它可不行，它有什么作用居然这么重 ...
分类：
其他好文 时间：
2020-04-26 21:14:34
阅读次数：
88
链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/solution/mian-shi-ti-10-ii-qing-wa-tiao-tai-jie-wen-ti-dong/ 一只青蛙一次可以跳上1级台阶，也可以跳上 ...
分类：
其他好文 时间：
2020-04-26 16:52:06
阅读次数：
64
