2016年12月19日
HDU-1372Knight Moves(BFS)
摘要： BFS模板题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372 思路： 这题就思路来说，DFS和BFS都可以得到最优解，不过dfs会生成大量重复非最优解，即使优化（用一个二维数组保存到每格的最短时间）也会超时。 下面先附上dfs代码（未AC）： 阅读全文
posted @ 2016-12-19 00:48 Robin! 阅读(113) 评论(0) 推荐(0) 编辑