摘要:
dfs算法是深度搜索算法。从某一节点开始遍历直至到路径底部,如果不是所寻找的,则回溯到上个节点后,再遍历其他路径。不断重复这个过程。一般此过程消耗很大,需要一些优化才能保持算法的高效。 hdu1010:(奇偶剪枝) 主要题意是一只小狗为了一块骨头,然后进入迷宫。当它拿起骨头的时候,迷宫开始下沉。小狗 阅读全文
posted @ 2017-04-26 12:33
君凌烟阁
阅读(551)
评论(0)
推荐(0)
2017年4月26日