```cpp include include using namespace std; //2.斐波那契 递归版本 //fn=1;当n=0,1 //fn=fn 1+fn 2;当n 1 //算法复杂度O(2^n) static int fibonacci(int n) { if (n ...
分类：
编程语言 时间：
2019-10-21 13:26:24
阅读次数：
115
[TOC] 摘要 本blog通过”斐波那契数列求值“这个经典问题，分析并说明“从单一递归到记忆搜索”这个思想过程。本blog是整个动态规划学习的一部分。（记忆搜索是动态规划的递归写法） 斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（ ...
分类：
其他好文 时间：
2019-10-19 13:01:51
阅读次数：
177
大家知道Fibonacci数列吧, f[1]=1, f[2]=1, f[3]=2, f[4]=3…, 也就是f[n]=f[n-1]+f[n-2]，现在问题很简单，输入n和m，求前n项和取模m。 ...
分类：
其他好文 时间：
2019-10-16 09:23:50
阅读次数：
209
递归与分治策略 递归：直接或间接地调用自身的算法称为递归算法。 用函数自身给出定义的函数称为递归函数。 【例1】Fibonacci数列 【例2】Hanoi塔问题 分治：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子 ...
分类：
编程语言 时间：
2019-10-12 01:36:31
阅读次数：
104
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 有多种方法，简单的循环、递归、动态规划； 1 class Solution01 { 2 public: 3 int Fibonacci(int n) { 4 int a = ...
分类：
其他好文 时间：
2019-10-11 10:35:54
阅读次数：
68
A. Equalize Prices Again 签到题； #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN=1e5+10; int a[MAXN]; int main(){ int ...
分类：
其他好文 时间：
2019-10-07 12:53:35
阅读次数：
74
##斐波那契递归测试 def fibonacciRecursive(deepth): if deepth == 1: return 1 elif deepth == 2: return 1 else: return fibonacciRecursive(deepth - 1) + fibonacci... ...
分类：
编程语言 时间：
2019-10-06 00:39:07
阅读次数：
109
链接: https://codeforces.com/contest/1221/problem/D 题意: You have a fence consisting of n vertical boards. The width of each board is 1. The height of th ...
分类：
其他好文 时间：
2019-10-05 22:51:27
阅读次数：
181
拿DIV找快乐。。。 当场过了A-B1-B2-C 写D差5分钟写的是正解。。。留坑补FG A. Equalize Prices Again 直接判断sum%n==0?sum/n:sum/n+1 B1,B2. Social Network (hard version) 模拟类似什么cache之类的。。 ...
分类：
其他好文 时间：
2019-10-05 10:58:38
阅读次数：
83
题目链接：传送门 思路： 仔细想一下可以发现：每个位置最多就增加2个高度。 所以就可以有状态： f[i][j]表示保证前i个篱笆都是great时，第i个篱笆增加j的高度所需要的最小花费（1 <= i <= n, 0 <= j <= 2）。总共有3n个状态。 如果i = 1，f[i][j] = a[1 ...
分类：
其他好文 时间：
2019-10-04 22:37:21
阅读次数：
80
