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