假设我们有一个集合。
{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