给定字符串 s,将其分割成若干子串,使每个子串都是回文串。求最少分割次数。
将序列分成若干段,每段满足某种性质(回文)。dp[i] 表示前缀 s[0..i] 的最优解。
dp[i] = min(dp[j-1] + 1),其中 s[j..i] 是回文串。若 s[0..i] 本身是回文,则 dp[i] = 0。
用 isPal[j][i] 表快速判断任意子串是否为回文,避免重复计算。