qjsssss的博客

去年2月份就学了kmp,3月份在学ac自动机的时候就忘了又去复习了下,现在在学数据结构,发现又忘了....我发现很多人都很容易忘掉这个算法,所以来写篇博客记录一下...

查看来源点这里 开个vis数组判断123到底选不选 一开始全都不选 vis全为0 如果进入第一个dfs表示u不选 进入第二个dfs表示u选 先上代码再上图 #include<bits/stdc++.h> using namespace std; int n; const int N=17; bool vis[N]; void dfs(int u){ if(u>n){ for(int i=1;i<=n;i++)if(vis[i])printf("%d ",i)