Эффективный алгоритм для расчета суммы всех k-произведений
Предположим, вам дан списокL
изn
числа и целое числоk<n
, Есть ли эффективный способ подсчета суммы всех произведенийk
отдельные числа вL
?
В качестве примера возьмемL=[1,3,4,6]
а такжеk=2
, Тогда номер, который я ищу
1*3 + 1*4 + 1*6 + 3*4 + 3*6 + 4*6
.
Можете ли вы придумать способ сделать это, чтобы избежать генерации всех подмножеств размераk
?