搜索
查看: 574|回复: 2
打印 上一主题 下一主题

啊哈算法中深度优先搜索解决炸弹人的代码问题

[复制链接]
楼主
发表于 2018-1-7 10:00:40 | 显示全部楼层
清了的话时间复杂度就不是 O(NM) 了
变成了 O(NM^(NM))(应该是的?)
----------------------------------
不清零的作用是确保每个点会并且仅会被访问一次
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表