Как найти все комбинации суммы элементов подмассивов?
mas = [[1,2], [1,2,3], [1,2]
Визуально
Как пример, необходимо найти всевозможные комбинации суммы числа 6 из различных подмассивов.
6:
1) 1, 3 , 2
2) 2, 2, 2
3) 2, 3 1
...
Пока что представляю себе это в виде векторов с нахождением всех возможных вариантов, но с реализацией сообразить не могу. Понимаю, что надо копать в сторону рекурсивных функций. Буду очень благодарен за помощь :)
Вам надо запустить монадическое вычисление для списка. Если питонисты не ответят, то поспрашивайте хаскелистов. (Сам решил третий раз пройти курс на Степике по Хаскелю, т.к. монады это тихий ужас).
