全排列,全组合,含相同元素的全排列,全组合------递归算法
每次想算法的时候,会先从这个角度想,将所求解表示成一个向量(x1,x2,....xn),每一维可能的取值。
1. 排列是表示每一维取过某个值之后,另一维不可再取该值。考虑维度之间的位置关系。
2. 组合与排列不同的是,子集就算一个,顺序无所谓。
之间自己写的框架,发现实在是不能复用,在leetcode刷题的过程中找到了一个帖子,里面包含了各种模板,写的也比较规整,好理解;
链接如下:
https://leetcode.com/problems/permutations/discuss/
浙公网安备 33010602011771号