递归递推总结
来源:互联网 发布:淘宝每年收入排行榜 编辑:程序博客网 时间:2024/05/22 06:10
递归是大问题转化为小问题,不断调用自身或不断间接调用的一类算法。
1.。递归算法的关键是要找出大问题和小问题的联系----即递归定义。进而使大问题的规模不断减少,从而达到能解决的规模,最后解决这个问题。
2.。递归算法的另一个关键点是递归终止条件,即使得这个递归调用结束的条件。
有时,递归算法的效率会很低,这时候就可以用记忆化搜索,即建立一个标志数组为全局变量,用来记录每次递归得到的答案,这样如果后面要继续使用这个值的时候,就不用在计算了,避免了重复计算。
递推和递归非常相似。
递推是把问题划分为若干个步骤,每个步骤之间,或者是这个步骤于之前的几个步骤之间有一定的数量关系,就可以用前几项的值表示出这一项的值,这样就可以把一个复杂的问题变成很多小的问题。
递推问题的关键是要设出状态变量,并且表示出递推公式,找出这两点,这个问题就可以说解决了。
递推算法注意的是设置什么样的递推状态,因为一个好的递推状态可以让问题很简单。
而一般最难的是想出递推公式,一般递推公式是从后面向前想,倒推回去,当然也有很多是从中间想或者是前面,一项一项的推到最后。
有时候递推也会用预处理的方法,在处理的数据比较大时,想把所有的数据算出来,然后再开始不断调出。
0 0
- 递归递推总结
- 递归递推总结
- 递推递归总结
- 总结:递归递推
- 递归递推总结
- 递归递推总结
- 递推递归专题总结
- 递推递归专题总结
- 递推递归练习总结
- 递归递推练习总结
- 递归递推练习总结
- 递推递归专题总结
- 递推递归练习--总结
- 递归递推练习专题总结
- ACM-递归递推练习总结
- ACM递推递归练习总结
- 递归地推练习总结
- 【DFS】【BFS】【贪心】【递归】【递推】【DP初步】------总结
- 【Coursera Machine Learning】 Week2 学习笔记
- 哈希(散列)表之开放定址法的C++类模板实现
- 论文查重 降重复度?
- 【CODE[VS]】4109 TTY loves numbers (月赛round2)
- response.setContentType()的参数说明 转载http://rubyq.iteye.com/blog/1408141
- 递归递推总结
- 刷题遇上的知识点
- 基于platform总线的mini2440的led设备驱动例子
- 使用sudo对用户进行权限管理
- 七种常见经典排序算法总结(C++实现)
- 【转载】Particle Filter Tutorial 粒子滤波:从推导到应用(全)
- ubuntu14.04(amd64)下安装wine
- 【Coursera Machine Learning】 Week3 学习笔记
- cannot change locale [Cannot set ... to default locale]