LeetCode132.分割回文串2

leetcode132.分割回文串2（动态规划）数组 状态：dp[i]表示字符串s[0...i]最少的分割次数。.net 状态转移：dp[i] = min(dp[i], dp[j-1] + 1, 0=<j<=i&&s[j...i]是回文串)。code 边界：dp[0] = 0。blog 在实现的过程当中可使用快速回文法（https://blog.csdn.net/qq_22080999/artic

>>阅读原文<<