老是超时,求大神详解改进,暴力的深搜

P1032 [NOIP2002 提高组] 字串变换

虽然吾离神犇还有老长段距离,不过如果完全无解呢?程序不就死了。。觉得应该在dfs里判断
by gzz2000 @ 2015-11-25 16:48:27


可以试试双广
by gwd1217844283 @ 2016-03-05 22:32:40


深搜会不断往下更新,深度增加,但是宽搜会在处理完当前深度的每一层以后再处理下一层,这道题使用深搜,最差情况的状态数会达到6^10种,将搜索到很多无用状态,(如果有解)而宽搜会在某一层找到解,需要搜索的状态数更少,因此这道题应该使用双向bfs或者单向bfs+剪枝。ps:如果讲错了不要打我。。。
by jackwjk @ 2016-11-05 09:59:28


|