2015年5月15日
HDOJ 1429 胜利大逃亡(续) (bfs+状态压缩)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429思路分析：题目要求找出最短的逃亡路径，但是与一般的问题不同，该问题增加了门与钥匙约束条件；考虑一般的搜索问题的解答思路：搜索算法即在解空间中搜索满足要求的答案，可以看做一棵不断生长的状态树，状态之间... 阅读全文
posted @ 2015-05-15 17:39 Leptus 阅读(260) 评论(0) 推荐(0) 编辑