[LeetCode]132. 分割回文串 II（java实现）动态规划 dp

[LeetCode]132. 分割回文串 II（java实现）动态规划 dp
1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结

1. 题目

2. 读题（需要重点注意的东西）
思路（dp）： 预处理一个数组g[j][i]，表示从 j 到 i 是否是回文串
由于 f[i] 表达是最少分割的部分，答案要问的是分多少次，因此答案等于 f[i] - 1
3. 解法
---------------------------------------------------解法---------------------------------------------------：
class Solution {
public int minCut(String s) {
int n = s.leng

[LeetCode]132. 分割回文串 II（java实现）动态规划 dp最先出现在Python成神之路。