javascript - Interview question: Dynamic programming - palindrome minimum partitioning number (palindrome-partitioning-ii)

Question

Please ask me a question

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

In the palindrome segmentation number above,

Answer 1

What you are asking for is the minimum number of divisions of a palindrome. Of course, you must first check whether the current substring is a palindrome before proceeding