杂想

1、dfs不会打:打树上点分治时发现:其实学过的算法中有很多优秀的搜索结构。

学一个算法,(1)不仅要知道他的作用,何时用,怎么用,(2)更要理解他背后的原理,理解他为什么是这样,他的本质,

是为了求什么而出现的。

一些算法代码里短短一句话,技巧很多,卡的冗余也很多。

那么在打dfs的时候,很可能会用到这些算法。

当然这只是初级。第一种可以做题写题,但是掌握第二种才能灵活应用,才能改变以适应不同情况,才能发明新的算法,这才是高手所追求的。

这才能更好提升自己。

就像学长说的,更要理解算法的本质。

Informatik verbindet dich und mich. 信息将你我连结。
原文地址:https://www.cnblogs.com/seamtn/p/11252995.html