码迷,mamicode.com
首页 > 其他好文 > 详细

搜索刷题记录

时间:2018-07-25 22:06:09      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:总结   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!