关于Backtracing中有重复元素的处理办法
backtracing是一个常用的解法。之前遇到一个题目,求一个集合的子集,
例如给定{1,2,3,4,5},求其大小为3的子集。
利用backtracing可以较快的给出答案。
然而,该题还有一个变种,即如果集合中有重复的元素怎么办。
例如,{1,1,1,2,2,3,4,5}
依然使用backtracing,这里要多一个判断。
例如,对于{1,1,1}来说,取长度为2的子集。
那么我们可以限制死,只能取从第一个1开始的连续的两个1。那么这种情况只有一个。