关于Backtracing中有重复元素的处理办法

backtracing是一个常用的解法。之前遇到一个题目,求一个集合的子集,

例如给定{1,2,3,4,5},求其大小为3的子集。

利用backtracing可以较快的给出答案。

然而,该题还有一个变种,即如果集合中有重复的元素怎么办。

例如,{1,1,1,2,2,3,4,5}

依然使用backtracing,这里要多一个判断。

例如,对于{1,1,1}来说,取长度为2的子集。

那么我们可以限制死,只能取从第一个1开始的连续的两个1。那么这种情况只有一个。

 

posted @ 2016-05-23 17:10  ElNinoT  阅读(122)  评论(0编辑  收藏  举报