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