dfs总结

来源:互联网 发布:知乎娱乐圈猛料2017 编辑:程序博客网 时间:2024/05/22 09:03

                                                                                                                dfs总结


深搜dfs 

排列组合时要注意是否是要字典序进行输出 如果是 则需要在dfs前先进行排序 同时 在搜索方向时 要以前一个搜索最后一个结点为下一个搜索的起点 这样就不会重复了~


对于一些矩形或者图形的搜索,如果是以下标开始计数(cur)  当cur走到最大值即(n*M)时 可省去for循环 x=cur%n,y=cur/n;


数据量大 或者有重复数据时要注意判重 同时可将相同的数据存在一个数组里 这样在搜索是可大量节省时间~


搜索刷了大约一个星期,节奏上并不快~ 第一阶段差不多了,放一放搜索,捣鼓一下dp~~~~~~


勿喷啊~

原创粉丝点击