- 博客(1)
- 收藏
- 关注
原创 2017/7/31
这一周的训练题目主要围绕搜索,通过一天的复习和题目训练,对两种搜索方式有如下总结: 广度优先搜索依靠队列实现,在队列尾部放置元素,在队首取出元素,在函数体中通过循环列举下一步中可能的元素并加入队列 深度优先搜索依靠栈实现,在栈尾放置元素和取出元素,通过在函数中定义所有可能来实现算法,靠回溯、剪枝简化算法 两种搜索方法根本上都可以分别通过队列和栈的原理
2017-07-31 22:16:49 230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人