2015年10月26日
【HDU 4771 Stealing Harry Potter's Precious】BFS+状压
摘要： 2013杭州区域赛现场赛二水。。。 类似“胜利大逃亡”的搜索问题，有若干个宝藏分布在不同位置，问从起点遍历过所有k个宝藏的最短时间。 思路就是，从起点出发，搜索到最近的一个宝藏，然后以这个位置为起点，搜索下一个最近的宝藏，直至找到全部k个宝藏。有点贪心的感觉。 由于求最短时间，BFS更快捷，但耗内存 阅读全文
posted @ 2015-10-26 00:55 helena_wang 阅读(290) 评论(0) 推荐(0)