dfs
wangqianqianya
这个作者很懒,什么都没留下…
展开
-
leetcode:通配符匹配
theme:给定仅由a~z组成的串S,由a~z或 *或 ?组成的串 P ,其中 ?可代表任意单个字符,*可代表0或多个连续字符,问P能否匹配出S?solution:3种做法。贪心: 动态规划dp: 回溯dfs:动态规划dp#include <bits/stdc++.h>using namespace std;typedef long long ll;co...原创 2020-03-18 11:00:47 · 199 阅读 · 0 评论 -
Forest Program:dfs求所有环的长度
vis[i]=0:未搜到节点ivis[i]=1:i在当前搜索路径上vis[i]=2:i已经搜过了,以后再遇到不再搜(所有分支都遍历到)#include<bits/stdc++.h>#include<vector>#include<algorithm>#define far(i,t,n) for(int i=t;i<n;++i)#d...原创 2019-11-29 22:12:45 · 398 阅读 · 0 评论