dfs总结
深搜dfs
排列组合时要注意是否是要字典序进行输出 如果是 则需要在dfs前先进行排序 同时 在搜索方向时 要以前一个搜索最后一个结点为下一个搜索的起点 这样就不会重复了~
对于一些矩形或者图形的搜索,如果是以下标开始计数(cur) 当cur走到最大值即(n*M)时 可省去for循环 x=cur%n,y=cur/n;
数据量大 或者有重复数据时要注意判重 同时可将相同的数据存在一个数组里 这样在搜索是可大量节省时间~
搜索刷了大约一个星期,节奏上并不快~ 第一阶段差不多了,放一放搜索,捣鼓一下dp~~~~~~
勿喷啊~