Uva 11584 Partitioning by Palindromes(区间dp)
http://https://uva.onlinejudge.org/external/115/11584.pdf
题意:
给出t个字符串,求每个字符串至少有多少个回文
解题思路:
用dp[ i ]来记录到i为止,当前最少的回文数
两个for循环套在一起,形成一个区间(i,j),如果这个区间是一个回文,那么就比较dp[ i ]与dp[ j-1 ] + 1,取小的那一个
#i
原创
2015-06-05 23:05:31 ·
518 阅读 ·
0 评论