组合排列中重复数问题

在全排列问题中，有这样的一个问题，比如给你一个数组[1,2,3,4]，求出他的全排列，可以有很多种方法，康拓展开是一个。 但是当出现重复数字时就不好处理了，比如[1,2,1,4]，在回溯的过程中，会出现相同的排列，使用两个相同的1造成的，程序的逻辑本身没有错。其实全排列就是递归树，如下所示 观察发现，第二个子树刚开始能不能选1呢，答案是否定的。因为前一个1没有用，这就造成当前选1，接下来有1,2可

>>阅读原文<<