赞
踩
递归绝对是我最最最讨厌的东西,没有之一,所以我现在是怀着百感交集的心情在写这篇博客,然而最纠结的是我现在无从下手。
为了表示歉意,我也不知道从哪里开始,就想到什么些什么吧
第一步:理解递归搜索的概念
- 递归搜索是一个麻烦又复杂的东西,但是却是一个不得不学懂的算法
- 函数有很多种形式,在搜索中通常是dfs,反正我讲的是dfs,也就是调用自己的函数
- 要想搜索快,就得学剪枝
- 搜索不仅仅是搜索,还有害死人的回溯,这个我觉得是搜索当中最容易搞乱的
- 对了对了,还有边界的定义,搜索因为是深搜所以要时间长,如果边界是错误就麻烦了
- 最后一点就是在搜索当中绝对不是返回到主函数,而是返回到上一个递归中
第二步:分开理解
概念性的大概的我记得的东西我都讲了,剩下的就一点一点来解剖,
哈哈哈哈哈!!!
- 递归为什么麻烦复杂却一定要学呢?因为递归是一个很广泛的东西,递归函数的发明绝对是世界上最伟大的发明之一,换个角度想想,如果没有递归自己调用自己的话,那就意味着我们要用无数的
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。