brucehb的专栏

  多重集合是数学中的一个概念，是集合概念的推广。在一个集合中，相同的元素只能出现一次，因此只能显示出有或无的属性。在多重集之中，同一个元素可以出现多次。 我们现在有n个多重集合，第i个集合最开始都有一个元素ai(1≤i≤n)。 一个拥有n个元素的多重集合显然会有2^n个子集。 一个多重集合的价值为子集中不同的和的个数。 例如一个多重集合{1,2}，那么会存在有4个不同的和{0,1,2,...