2017 年 1月 12 日随笔档案 - dwtfukgv

摘要：题意：给定一个字符串，求出它最少可分成几个回文串。析：dp[i] 表示前 i 个字符最少可分成几个回文串，dp[i] = min{ 1 + dp[j-1] | j-i是回文}。代码如下：阅读全文

posted @ 2017-01-12 14:59 dwtfukgv 阅读(120) 评论(0) 推荐(0) 编辑