2017年2月19日
UVA - 11584 Partitioning by Palindromes（划分成回文串）（dp）
摘要： 题意：输入一个由小写字母组成的字符串，你的任务是把它划分成尽量少的回文串，字符串长度不超过1000。 分析： 1、dp[i]为字符0~i划分成的最小回文串的个数。 2、dp[j] = Min(dp[j], dp[i - 1] + 1)，若i~j是回文串，则更新dp[j]。 阅读全文
posted @ 2017-02-19 22:19 Somnuspoppy 阅读(411) 评论(0) 推荐(0)