2020年7月15日
Partitioning by Palindromes UVA - 11584
摘要： VOJ题目位置：UVA - 11584 这道题主要是找到最小回文串的个数，我们可以把从1到达n个字符串看成从1到2，再从1到3等等到子阶段来解决，毫无疑问这样采用的是dp方法。 我们采用dp[i]表示前i个字符（下标从0到i-1）构成的字串的最小回文串的个数，由于dp[i]的第i个（下标为i-1）可 阅读全文
posted @ 2020-07-15 15:57 funforever 阅读(132) 评论(0) 推荐(0) 编辑