Как найти все комбинации суммы элементов подмассивов?

mas = [[1,2], [1,2,3], [1,2]
Визуально
5bb5b68154dc6049487451.png


Как пример, необходимо найти всевозможные комбинации суммы числа 6 из различных подмассивов.

6:
1) 1, 3 , 2
2) 2, 2, 2
3) 2, 3 1
...

Пока что представляю себе это в виде векторов с нахождением всех возможных вариантов, но с реализацией сообразить не могу. Понимаю, что надо копать в сторону рекурсивных функций. Буду очень благодарен за помощь :)
  • Вопрос задан
  • 792 просмотра
Пригласить эксперта
Ответы на вопрос 2
@AlexSku
Программист по автоматике
Вам надо запустить монадическое вычисление для списка. Если питонисты не ответят, то поспрашивайте хаскелистов. (Сам решил третий раз пройти курс на Степике по Хаскелю, т.к. монады это тихий ужас).
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Soter Analytics Санкт-Петербург
от 90 000 до 200 000 ₽
от 80 000 до 150 000 ₽
БАРС Груп Санкт-Петербург
от 60 000 до 200 000 ₽
05 авг. 2021, в 20:12
99999 руб./за проект
05 авг. 2021, в 19:49
10000 руб./за проект
05 авг. 2021, в 19:36
50000 руб./за проект