本文深入探讨了深度优先搜索（DFS）在排列组合问题中的应用，强调了在输出时保持字典序的重要性，并提供了在搜索过程中避免重复的有效方法。此外，文章还分享了在处理大规模数据或重复数据时的判重技巧，以及如何利用这些技巧提高搜索效率。最后，作者提出了一周内对搜索技术的初步研究，并计划转向动态规划领域的深入学习。
dfs总结
深搜dfs
排列组合时要注意是否是要字典序进行输出 如果是 则需要在dfs前先进行排序 同时 在搜索方向时 要以前一个搜索最后一个结点为下一个搜索的起点 这样就不会重复了~
对于一些矩形或者图形的搜索，如果是以下标开始计数（cur) 当cur走到最大值即（n*M）时 可省去for循环 x=cur%n,y=cur/n;
数据量大 或者有重复数据时要注意判重 同时可将相同的数据存在一个数组里 这样在搜索是可大量节省时间~
搜索刷了大约一个星期，节奏上并不快~ 第一阶段差不多了，放一放搜索，捣鼓一下dp~~~~~~
勿喷啊~
扫一扫
245
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
