递推递归练习--总结
来源:互联网 发布:联通有什么软件 编辑:程序博客网 时间:2024/06/09 22:25
在这一段时间的递推递归练习中,我发现了自己对于递推递归的理解还是不够到位。首先,对于一些简单的题,找到规律就能解题。但是首先要找到规律呀。对于一维数组的练习,还是比较好做的。但是练习题中有二维数组的题,就比较困难了。
首先,在一维数组的题中,或者题目比较简单的题中,多列出几种情况,往后数一下,也许就能发现规律。就是次数和答案对应于一个数组中,然后规律找到了,题目自然就有解了。这是递推问题,就是找规律的问题。但是递归问题就不一样了,递归问题首先要试着寻找其中的函数关系式,将大问题转换成小问题,然后在将小问题回溯到大问题从而求得函数解。对于二维数组的递推问题,就像是动态规划一样,找到每一个位置的状态值,然后逐步求解。二维数组的题目还是不太好想,需要琢磨一阵。
一般来讲,递归问题就是在主函数外写一个子函数,即递归函数,找到递归条件,状态转移方程,求得解。
我觉得还是绝大多数的题先找一下规律,如果找不到规律在考虑别的方式进行求解。
对于递推递归的问题还需要进行更加深入的学习,就是还需要多做一些题目进行熟练应用,后续再进行补充。
0 0
- 递推递归练习总结
- 递归递推练习总结
- 递归递推练习总结
- 递推递归练习--总结
- 递归递推练习专题总结
- ACM-递归递推练习总结
- ACM递推递归练习总结
- 递归地推练习总结
- 递推递归练习 A
- 递推递归练习 B
- 递推递归练习 C
- 递推递归练习 E
- 递推递归练习 F
- 递推递归练习 G
- 递推递归练习 I
- 递推递归练习 J
- 递推递归练习 D
- 递推递归练习 H
- 122.xUtils使用inject取代findViewById的方法填充布局
- 修改主机注册表,将浏览器的默认页面更改为http://www.sina.com.cn.
- 【GDOI2017模拟一试4.11】颜色树(容斥||点剖||DP)
- 进阶篇:使用信号量Semaphore实现数据库连接池(十七)
- 基于协同过滤的推荐引擎(实战部分)
- 递推递归练习--总结
- [BZOJ1430]小猴打架(prufer序列+数学相关)
- 递推递归总结
- 机器学习项目流程及模型评估验证
- 贪心法 2073--> 活动选择问题 SDUT
- 【GDOI2017模拟二试4.12】树上路径(点剖)
- memset函数
- LeetCode 412 Fizz Buzz
- 数据挖掘的学习目标