2020年3月11日
leetcode 132 分割回文串II(dp)
摘要： 题目描述： 题解：一开始的时候想着用区间dp。dp[i][j]表示s[i~j]分割为会文子串的最少分割次数。状态转移也很简单，要么s[i~j]本身是回文串不需要分割； 要么枚举分隔点K,dp[i][j] = min(dp[i][j],dp[i][k]+dp[k+1][j]+1);代码如下： clas 阅读全文
posted @ 2020-03-11 11:22 猪突猛进！！！ 阅读(169) 评论(0) 推荐(0)