标签:总结 tar http www. https 记录 targe dfs 题记
我好菜啊!连暴搜都不会!
注意边界退出!
特开此帖,记录搜索学习之路!(逃)
1.全排列
2.八皇后
3.数的划分
由于此题有同一划分方法算一个的限制,我们为了避免搜多,可以使搜出的结果满足单调不降性,那么就要在dfs时传一个pre参数。
由于要使划分后数之和为n,记录当前搜的总值sum。
由于有划分k个的限制,记录当前搜出了几个。
小总结,dfs函数的参数由其限制条件得出。
标签:总结 tar http www. https 记录 targe dfs 题记
原文地址:https://www.cnblogs.com/nopartyfoucaodong/p/9368382.html