小编Ato*_*omq的帖子

假设我们有一套

{a_1, a_2, a_3, ..., a_n}

目标是找到我们以下列方式创建的总和:我们找到长度为3的所有子集,然后将每个子集的元素相乘(对于{b_1, b_2, b_3}结果将是子集b_1*b_2*b_3).最后,我们总结了所有这些产品.

我正在寻找最短的时间执行算法.

例

SET: {3, 2, 1, 2}

Let S be our sum.

S = 3*2*1 + 3*2*2 + 2*1*2 + 3*1*2 = 28