qq_51207080的博客

经典迷宫问题AC代码#include <iostream>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int N = 110;int n, m;int g[N][N], d[N][N];typedef pair<int, int> PII;queue<PII> q;int dx[4] = {

记忆化DFS例1：斐波那契数列递推：效率高，可以避免很多重复的计算递归：优点：程序很简洁缺点：空间容易爆栈，时间慢int dfs(int n){ if(n == 1 || n == 2) return 1; else return ( dfs(n-1)+dfs(n-2) )%1000000007;}记忆化dfsint dfs(int n){ if(fib[n]) return fib[n]; if(n == 1 || n == 2) fib[n] = 1; else fi

跳马移动原题链接题目描述：思路：BFS,借用二维数组使用for循环遍历八种情况，这样就不用一个一个写了AC代码：#include <iostream>#include <string.h>#include <algorithm>#include <queue>using namespace std;struct node{ int x, y; int steps;}now,nex,target;int m,n,s