Эффективный алгоритм для расчета суммы всех 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?

Ответы на вопрос(6)

Ваш ответ на вопрос