给定一个字符串，允许任意分割，要求分割后每个子串都是回文串，求最小分割次数。

Question

Accepted Answer

考察点：考察动态规划设计能力与边界处理。回答思路：正确理解问题并定义子问题状态 能构造回文检测与最小分割的递推关系 处理空串或单字符等边界情况 手写实现并分析时间空间复杂度

考察说明