Минимальное число разрезов на палиндромы
Динамическое программирование
Сложная
Дана строка s. Разрежьте её на минимальное число частей так, чтобы КАЖДАЯ часть была палиндромом. Верните это минимальное число разрезов (не частей - именно разрезов; для уже палиндромной строки ответ 0).
Сигнатура функции
min_palindrome_cuts(s: str) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| ["aab"] | 1 |
| ["a"] | 0 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →