全排列,全组合,含相同元素的全排列,全组合------递归算法

每次想算法的时候,会先从这个角度想,将所求解表示成一个向量(x1,x2,....xn,每一维可能的取值。

1. 排列是表示每一维取过某个值之后,另一维不可再取该值。考虑维度之间的位置关系。

2. 组合与排列不同的是,子集就算一个,顺序无所谓。

之间自己写的框架,发现实在是不能复用,在leetcode刷题的过程中找到了一个帖子,里面包含了各种模板,写的也比较规整,好理解;

链接如下:

https://leetcode.com/problems/permutations/discuss/

 

posted @ 2017-07-08 19:08  Pool  阅读(819)  评论(0)    收藏  举报