一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
分类：
编程语言 时间：
2021-03-31 11:35:50
阅读次数：
0
矩阵快速幂+斐波那契 一、矩阵乘法 矩阵乘法也就是AXB=A第I行分别与B的第J列的对应元素依次相乘： \[ \begin{bmatrix} a&c\\ b&d \end{bmatrix} \times \begin{bmatrix} e&g\\ f&h \end{bmatrix} = \begin ...
分类：
其他好文 时间：
2021-03-30 12:46:06
阅读次数：
0
1-求 1000 以内所有质数的和 var f = false;var i = 2;var j = 2;var n = 0;while (i < 1000) {f = true;while (j <= i/2){if (i % j == 0){f = false;break;}j++;} if (f ...
分类：
其他好文 时间：
2021-03-09 12:53:40
阅读次数：
0
一、斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34 思路： n位的数等于n-1位和n-2位数之和 使用递归，结束条件n=0和n=1 def f(n): if n==0: return 0 elif ...
分类：
编程语言 时间：
2021-02-04 12:26:51
阅读次数：
0
定义Fibonacci的第0项为0，第1项为1，使用C代码求出第n项 // 递归方法, 特点：容易实现，时间空间复杂度高 int fib(int n) { // 入参合法判断 if (n < 0) { return -1; } // 基线条件（base case) if (n < 2) { retu ...
分类：
其他好文 时间：
2021-01-12 10:34:15
阅读次数：
0
题目描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出 ...
分类：
其他好文 时间：
2021-01-05 11:28:32
阅读次数：
0
例15：求Fibonacci数列的前40个数。这个数列有以下特点：第1,2两个数为1,1,。从第三个数开始，该数是其前两个数之和。（斐波那契不死神兔）解题思路：从前两个月的兔子数可以推出第3个月的兔子数。设第1个月的兔子数f1=1，第2个月的兔子数为f2=1，第3个月的兔子数f3=f1+f2=2。 ...
分类：
编程语言 时间：
2020-12-22 12:58:41
阅读次数：
0
递归：直接或间接调用自身的一种方法，把一个大型复杂的问题转换为与原问题相似的小问题来求解 主要思考方式：把大事化小 递归的两个条件： 存在限制条件，当满足这个限制条件的时候，递归便不再继续。 每次递归调用之后越来越接近这个限制条件 eg. int main() { printf("haha"); m ...
分类：
其他好文 时间：
2020-12-14 13:50:21
阅读次数：
6
一、递归的思路 一个方法在执行时，调用自身被称为“递归”。 递归相当于数学归纳法，有一个起始条件，有一个递推公式。 递归可以分为：单路递归和多路递归（如二叉树和斐波那契数列）。 二、代码举例 1、n的阶乘 //n的阶乘 public static int fac(int num){ if(num = ...
分类：
编程语言 时间：
2020-12-14 12:48:02
阅读次数：
4
函数 一、函数的概念 讲一段代码一起封装起来，内部封装的一段代码为一个结构体，执行就全都一起执行（遇到return除外），不执行就都不执行 可以重复使用 二、函数的声明、参数和调用 2.1 函数声明 函数声明又叫函数定义，必须先定义才能使用 跟变量的命名要求相似 不然会报引用错误 语法 functi ...
分类：
其他好文 时间：
2020-12-10 11:37:39
阅读次数：
9
