我好菜啊!连暴搜都不会!
注意边界退出!
特开此帖,记录搜索学习之路!(逃)
1.全排列
2.八皇后
3.数的划分
由于此题有同一划分方法算一个的限制,我们为了避免搜多,可以使搜出的结果满足单调不降性,那么就要在dfs时传一个pre参数。
由于要使划分后数之和为n,记录当前搜的总值sum。
由于有划分k个的限制,记录当前搜出了几个。
小总结,dfs函数的参数由其限制条件得出。
4.拼三角形 hihocoder offer收割#70(有模拟赛题解)
5.小猫爬山 貌似是刷到最值的第一题??之前好像都是方案数耶。
6.USACO母亲的牛奶 终于写出了正确的搜索框架(一次)!但是内容并没有填充hhh。有一个细节写炸了,洛谷交竟然还能拿70分,数据真是弱啊。
7.USACO饲料匹配 dfs写炸了100^3根本布星,暴力枚举大法好。
————————————————此帖要沉,火钳刘明——————————————
18-10-16回复
8.Codeforces#516div2D:L abyrinth