递推和递归

基本思想

递推和递归是一种思想，就是根据已知推理未知（有点像DP），或者是通过分治来缩小问题规模

代码模板

无

应用场景

当需要确定一部分状态，才能推测出全部状态，这个问题是递推

当问题规模足够小时我们能直接求解，而大问题又由小问题的解组成时是递归

具体问题：

posted @ 2021-03-13 14:40  冰糖ryj  阅读(156)  评论(0)  编辑  收藏  举报