8月5日训练日记

今天看了很多，打了很多字，今天搜索看了前五中，深度优先，广度优先，优先队列优化的广度优先搜索，优先队列优化的深度优先搜索，权值不同的双端队列搜索。DFS BFS 是烂大街的东西，这个东西学不好简直该死，这是图论的基础算法，学不好搜索意味着放弃了大部分的图论，广搜是中规中矩的按顺序一层一层的递归进行搜索，深度优先所搜索是按某一分支向下搜索不撞南墙不死心，相比于优先队列优化的搜索来讲，每次都选最小的代价，但是当前最小不代表未来最小，当搜索结果在当前最大代价的分支下时，就会最后遍历，这个所要花费的时间要比一般的搜索花费的时间还要多，但是一般的搜索花费的时间也很可观，所以有了A*算法，但是A*的算法实在弄不懂他的f（x）估值函数，所以再等等，明天主要任务就是分清楚什么题用什么搜算算法，需要怎样剪枝。