我不理解Euler项目中的元素103?

时间:2012-12-22 19:31:50

标签: python

我正在通过项目Euler慢慢解决我的问题。我已达到problem 103而且我不理解套装的标准。给出的两个规则是(1),没有两个集应该具有相同的和,(2),如果一个集合具有比另一个更多的元素,那么它的总和也更高。在这两个条件下,我希望这些是最佳总和:

n=1:{1}
n=2:{1,2}
n=3:{1,2,3}
n=4:{1,2,3,4}
n=5:{1,2,3,4,5}
...

我的逻辑在哪里有缺陷?

2 个答案:

答案 0 :(得分:3)

问题表明该集合的子集不能具有相同的总和,因此在n = 3时,如果我们采用子集{1, 2}{3},则它们具有相同的总和-3。

我认为你是在相互比较整套,而问题是关于子集。

答案 1 :(得分:1)

他们在问

  

任何两个非空的不相交子集