Разбиение числа на слагаемые

Динамическое программирование Сложная
Дано натуральное число n. Верните количество способов представить его в виде суммы положительных целых слагаемых, где порядок слагаемых НЕ важен (то есть 3 = 1+2 и 3 = 2+1 - один и тот же способ). Например, для n=4 способов 5: 4; 3+1; 2+2; 2+1+1; 1+1+1+1.
Сигнатура функции
count_partitions(n: int) -> int
Примеры
ВходОжидаемый результат
[4]5
[1]1
1решили
1пытались
100%успешность
Войдите, чтобы решить →