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