m0_51418215的博客

递归实现指数型枚举实现思路：1~n这n个数字,每个数字都有输出与不输出两种情况，所以所有的输出共有(2^n)种。递归需要存储排列的数据，可以考虑使用两种方式进行存储：1.全局数组存储所有递归数据使用一个全局数组存储，在递归调用后需要还原状态。#include <iostream>#include <vector>using namespace std;vector<int> result;void dfs(int n,int index){

第一节 递归与递推1.裴波纳契数列,理解递归与递推2.c++代码实现裴波纳契数列#include<iostream>#include<cstring>#include<cstdio>using namespace std;int f(int n){ if(n==1)return 1; if(n==2)return 2; return f(n-1)+f(n-2);}int main(){ int n; cin&g

蓝桥杯做题流程1.题目描述2.抽象出模型 尝试各种思路3.大概判断时间复杂度一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在107为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择:1.n<=30，指数级别，dfs+剪枝，状态压缩dp2.n<=100=>O(n^3),floyd,dp3.n ≤1000=>O(n^2), O(n^2 logn), dp，二分4.n ≤10000 =>O(n *（ n的开方