javascript - Question d'entretien : Programmation dynamique - Numéro de partitionnement minimum du palindrome (palindrome-partitioning-ii)

Question

Veuillez me poser une question

http://blog.csdn.net/jingsuwe...

Dans le numéro de segmentation palindrome ci-dessus,

Answer 1

Ce que vous demandez, c'est le nombre minimum de divisions d'un palindrome. Bien entendu, vous devez d'abord vérifier si la sous-chaîne actuelle est un palindrome avant de continuer

.