Минимальное количество полных квадратов

Динамическое программирование Средняя

Дано целое положительное число n. Верните минимальное количество полных квадратов (1,4,9,16,...), сумма которых равна n.

Сигнатура функции

min_perfect_squares(n: int) -> int

Примеры

Вход	Ожидаемый результат
[12]	3
[13]	2

1решили

1пытались

100%успешность