2019年2月19日
HDU-1072-Nightmares
摘要： 这题可以用dfs写，我们记忆化搜索。 我们定义一个step和time数组，分别表示走到这点的最小步数，time表示走到该点炸弹还剩多少时间。 递归边界一是，如果走到该点，时间等于0，我们就返回。 如果走到了终点并且我们这次走到这点的最小步数小于了之前的答案，我们就更新答案并返回。 剪枝，首先越界剪枝 阅读全文
posted @ 2019-02-19 18:29 xyee 阅读(171) 评论(0) 推荐(0) 编辑