回溯

这道题的难点分为两部分：找出回文串和分割字符串，这里使用动态规划解决第一个问题，使用回溯解决第二个问题。 使用动态规划解决找出回文串。 在这道题中，使用动态规划能够避免重复判断，比如判断回文串时就可以有效地避免重