首页 > 其他 > 详细

搜索刷题记录

时间:2018-07-25 21:49:34      阅读:215      评论:0      收藏:0      [点我收藏+]

我好菜啊!连暴搜都不会!

注意边界退出!

 

特开此帖,记录搜索学习之路!(逃)

1.全排列

2.八皇后

3.数的划分

由于此题有同一划分方法算一个的限制,我们为了避免搜多,可以使搜出的结果满足单调不降性,那么就要在dfs时传一个pre参数。

由于要使划分后数之和为n,记录当前搜的总值sum。

由于有划分k个的限制,记录当前搜出了几个。

小总结,dfs函数的参数由其限制条件得出。

搜索刷题记录

原文:https://www.cnblogs.com/nopartyfoucaodong/p/9368382.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!