Single__Wu的博客

搜索是算法入门的基本操作，我至今还记得刚开始A题的时候老师说过，其实我们所面临的问题都是在一个指定解集中去寻找一个解的问题，而在寻解的过程中，前人遇到过很多问题，对于一些问题创造了一些优化的空间，我们称数据结构，很多奇妙的方法，其实便是在解空间中去寻找指定解的方法，而我们在站在巨人肩膀上的同时，也应该具备最基础的寻找解集的方法–暴力搜索。广搜bfs广搜是通过队列的形式，对于临近的为访问的点放入...

这个题目，也不知道为啥，看到后就想是深搜，但是用邻接矩阵就愉快的超时了，然后就用前向星试了试，刚好卡时间过了。。。#include#define maxn 10005using namespace std;struct node{ int to,next;}edge[maxn];int cnt=0,head[maxn],vis[maxn];int ans,n,m;void

数据范围比较小，直接暴力单点递归即可。#includeusing namespace std;char G[100][100];int vis[100],ans=0,n,vis1[100];void dfs(int x,int y,int cnt){ if(x==n&&y==0) { ans=max(ans,cnt); retu