跳转至

搜索的概念

搜索就是对所有的状态进行枚举,但是相比于普通的枚举,搜索可以枚举更高的维度。搜索也有很多优化,例如改变搜索方式、剪枝等等。

搜索是很多高级算法的基础。不过,一般出题人不会出纯暴力搜索的题目,一般需要动态规划等更好更优的算法才能获得满分。但是,如果想不出正解,搜索也是一个很好的选择。

评论