Разбиение строки на палиндромы (минимум разрезов)

Динамическое программирование Экстремальная

Дана строка s. Верните минимальное количество разрезов, чтобы разбить s на части, каждая из которых является палиндромом.

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

min_palindrome_cuts(s: str) -> int

Примеры

Вход	Ожидаемый результат
["aab"]	1
["a"]	0

1решили

1пытались

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