###回文分割分析
####原题 对一个字符串按照回文进行分割,例如aba|b|bbabb|a|b|aba就是字符串ababbbabbababa的一个回文分割,每一个字串都是一个回文。请找到可以分割的最少的字串数。例如:
- ababbbabbababa最少4个字符串,分割三次:a|babbbab|b|ababa
- 如果字符串整体是回文,则需要0次分割,最少1个字符串
####分析 这个题目很多做过leetcode的同学都见过,所以很多同学直接回复了DP。不过还是建议大家动手写一写。熟能生巧的。那么该如何分析这个题目呢?