Разбиение числа на слагаемые
Динамическое программирование
Сложная
Дано натуральное число 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%успешность
Войдите, чтобы решить →