- 博客(2)
- 收藏
- 关注
原创 递推与递归
递推与递归递推就是通过一层一层的推理,来推得最后结果的算法。可能在奥数上,这只能解决小部分数据小的问题。但是——计算机比人脑更快,更不嫌烦!于是超级有用的动态规划就有效的利用了这个思想。写不出状态转移方程的话还是暴搜吧让我们先知道递归这种结构——请翻开《信息学奥赛一本通(C++版)》第127页,我们便有了个定义:调用自身的函数称为递归函数。那么我们就可以利用递归,将大问题逐渐分成几个小问题再合并来求解。顺便一提,利用递归,我们就可以巧(zuo)妙(si)地设计一个死循环:从这个例子我们也可以得到一个结
2022-07-30 18:44:03
443
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人