Динамическое программирование Разбиение на слагаемые. Как получить вывод результатов?

Question

[Canp]

Здравствуйте

def partition(n):
    parts = [1]+[0]*n
    for i in range(1, n+1):
        for j in range(i, n+1):
            parts[j] += parts[j-i] 
    return parts[n]
        
print((partition(227) ))

Код выводит только количество разбиений на слагаемые. А как сделать что бы печатались сами слагаемые ?

Спасибо

Comments

[Алан Гибизов]

Не надо лишней лирики. П.3.4 Регламента. Также и 3.6 нарушен.

Лучше бы свою попытку показали, пусть с ошибкой. А так - за готовыми решениями на фриланс, пожалуйста.

[Сергей Соловьев]

Алан Гибизов, мне кажется надо ввести новое правило, чтобы люди не спамили схожими вопросами. Посмотрите на его историю вопросов

Answer 1

[Rsa97]

Написать новую функцию, которая будет перебирать все разбиения. Текущая функция вычисляет P(n, n) по рекурентной формуле.