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 ·
481 阅读 ·
0 评论