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

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

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

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

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

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

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

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

 

相关文章:

  • 2021-06-19
  • 2022-12-23
  • 2021-10-24
  • 2021-11-27
  • 2022-12-23
  • 2021-05-20
  • 2022-12-23
  • 2021-11-19
猜你喜欢
  • 2022-03-01
  • 2021-07-06
  • 2022-02-09
  • 2022-12-23
  • 2021-09-20
  • 2021-11-24
  • 2021-10-12
相关资源
相似解决方案