ACM學習心得(4)

基本上是複習BFS和DFS的內容 這是DFS代碼框架 搜索有許多技巧 剪枝是搜索常用的優化手段,常常能把指數級的複雜度,優化到近似多項式的複雜度。 剪枝往往會影響到程序的運行速度快慢 這是最基礎的方法
相關文章
相關標籤/搜索