![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小屁猴多看书
这个作者很懒,什么都没留下…
展开
-
递归与分治
1.递归 递归思想是把问题转化为规模缩小了的同类问题的子问题,然后递归调用函数(或过程)来表示问题的解;一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数)。 1.特点: (1)递归就是在过程或函数里调用自身。 (2)在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。 (3)递归算法解题通常显得很简洁,但递归算法解题的...原创 2018-09-01 16:51:27 · 484 阅读 · 0 评论 -
字符串排列组合问题
1.组合 求一个字符串的所有能组合的情况,如ABC的所有的组合为A、B、C、AB、AC、BC、ABC,即,举一个例子,从ABC中选出n=2个不同的字符有哪些选法?从A遍历到C,如果选了A就从剩下的BC中再选出一个字符即可,如果没选A,则需要从BC中选出两个字符,这就符合递归的思想,递归的出口自然就是当n减至零,递归公式为: ...原创 2018-09-03 14:19:54 · 1532 阅读 · 0 评论