![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
雨季不再来cq
这个作者很懒,什么都没留下…
展开
-
递归专题-排列组合问题
问题描述:输入一个字符串,然后将字符串所有字符排列组合,输出排列组合后的所有可能。 思路:把一个字符串看成两个部分,第一部分是它的第一个字符,第二部分是它后边的所有字符。求所有排列的过程可看做两步,第一步求所有可能出现在第一个位置的字符,即把第一个字符和后面的所有字符交换(注:并不是一次找出来全部,而是找出来一个,就执行第二步,找出以这个字符开始的全部排列,第一步通过循环遍历实现)。 第二原创 2018-01-17 10:23:42 · 560 阅读 · 0 评论 -
递归专题-组合枚举
问题描述:给定一个n个字符的字符串,从中取出m个,列出所有取法(字符串的字符都不相同),以ABCDE为例,从中取出2个 思路:假设我们想在长度为n的字符串中求m个字符的组合,针对每一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符。 package zhuan原创 2018-01-17 12:37:53 · 238 阅读 · 0 评论