摘要： 分割回文串 题目： 给出一个字符串s，分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1，因为回文分割结果["aa","b"]是切割一次生成的。 解题思路： 还是抓住动态规划的解题步骤 初始值 递推的过程 转移方程 打印 d 阅读全文