Задать вопрос

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

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


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

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

Пока что представляю себе это в виде векторов с нахождением всех возможных вариантов, но с реализацией сообразить не могу. Понимаю, что надо копать в сторону рекурсивных функций. Буду очень благодарен за помощь :)
  • Вопрос задан
  • 955 просмотров
Подписаться 3 Простой Комментировать
Помогут разобраться в теме Все курсы
  • Яндекс Практикум
    Python-разработчик
    10 месяцев
    Далее
  • Skillfactory
    Профессия Python-разработчик
    9 месяцев
    Далее
  • Нетология
    Fullstack-разработчик на Python + нейросети
    20 месяцев
    Далее
Пригласить эксперта
Ответы на вопрос 2
@AlexSku
не буду отвечать из-за модератора
Вам надо запустить монадическое вычисление для списка. Если питонисты не ответят, то поспрашивайте хаскелистов. (Сам решил третий раз пройти курс на Степике по Хаскелю, т.к. монады это тихий ужас).
Ответ написан
Ваш ответ на вопрос

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

Похожие вопросы