maxmeansmaximum的博客

在学习深度优先搜索的时候，回溯法是一个重要的知识点最经典的就是大家都知道的八皇后问题了，但是我不想细说啦（因为我懒）其实今天是想放咸鱼模板的....void dfs(int i,int j){ for(int k=1;k<=n;k++) { if()//边界什么的 { a[i][j]=k; mark[i][j]=1;//可以就走这一步 if(i==...

排列和组合枚举都是暴力基础啦，虽然很简单但是总结一下比较好组合先从简单的说起吧，比如说从n个数里选k个先放代码：void combination(int cur,int cnt)//cur为当前数，cnt为已选择数的个数 { if(cnt==k) return ; for(int i=cur;i<=n;i++)    { dfs(i+1,cnt...