1、dfs不会打:打树上点分治时发现:其实学过的算法中有很多优秀的搜索结构。
学一个算法,(1)不仅要知道他的作用,何时用,怎么用,(2)更要理解他背后的原理,理解他为什么是这样,他的本质,
是为了求什么而出现的。
一些算法代码里短短一句话,技巧很多,卡的冗余也很多。
那么在打dfs的时候,很可能会用到这些算法。
当然这只是初级。第一种可以做题写题,但是掌握第二种才能灵活应用,才能改变以适应不同情况,才能发明新的算法,这才是高手所追求的。
这才能更好提升自己。
就像学长说的,更要理解算法的本质。