递归(的一部分

递归

上篇博客居然有两百八十多的阅读量!好激动啊哈哈哈~(不知道有没有再涨了。那我就履行承诺今天再写一篇啊,hash表我就不写了,东西挺多,考完再写,今天写递归的一部分(没错,就是一部分,毕竟最近肝有点疼啊哈哈哈)。同样,参考《算法笔记》P111((算法笔记太香了啊

递归

首先学递归之前我们要明白递归的原理,这时候我们分治就上场了啊哈哈哈。

分治

分治,即把一个问题分成一堆子问题,然后分别解决子问题再合并起来。这个要是不懂的话赶紧学了,不然递归就不会写了啊~

递归

话又说回递归。像上次一样,先放个图((当然我懒的画
在这里插入图片描述
好了不要纠结,这是张网图,大概就是讲递归的思路。阿巴,明天举栗子&写贪心,我肝不动啊哈哈。还有个知识点就是全排列,也就是full permutation。这个东东呢跟hash也有关系,扔给明天了欸嘿嘿。

!十点半了啊,大家早点睡,等我明天再肝哦QAQ。最后还是祝大家AK IOI啊哈哈哈~

猜你喜欢

转载自blog.csdn.net/weixin_46704467/article/details/108588387