给女朋友这样讲全排列、组合、子集问题

ello，大家好，long time no see!在刷题和面试过程中，我们经常遇到一些排列组合类的问题，而全排列、组合、子集等问题更是非常经典问题。本篇文章就带你彻底搞懂全排列!

求全排列?

全排列即：n个元素取n个元素(所有元素)的所有排列组合情况。

求组合?

组合即：n个元素取m个元素的所有组合情况(非排列)。

求子集?

子集即：n个元素的所有子集(所有可能的组合情况)。

总的来说全排列数值个数是所有元素，不同的是排列顺序;而组合是选取固定个数的组合情况(不看排列);子集是对组合拓展，所有可能的组合情况(同不考虑排列)。

当然，这三种问题，有相似之处又略有所不同，我们接触到的全排列可能更多，所以你可以把组合和子集问题认为是全排列的拓展变形。且问题可能会遇到待处理字符是否有重复的情况。采取不同的策略去去重也是相当关键和重要的!在各个问题的具体求解上方法可能不少，在全排列上最流行的就是邻里互换法和回溯法，而其他的组合和子集问题是经典回溯问题。而本篇最重要和基础的就是要掌握这两种方法实现的无重复全排列，其他的都是基于这个进行变换和拓展。

全排列问题

全排列，元素总数为最大，不同是排列的顺序。

无重复序列的全排列

这个问题刚好在力扣46题是原题的，大家学完可以去a试试。

问题描述：

给定一个 没有重复 数字的序列，返回其所有可能的全排列。

（编辑：应用网_丽江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!