2014年4月17日
hdu 1513 && 1159 poj Palindrome (dp, 滚动数组， LCS)
摘要： 题目以前做过的一道题， 今天又加了一种方法 整理了一下。。。。。题意：给出一个字符串，问要将这个字符串变成回文串要添加最少几个字符。方法一：将该字符串与其反转求一次LCS，然后所求就是n减去 最长公共子串的长度。额，，这个思路还是不是很好想。LCS: 1 #include 2 #include 3 ... 阅读全文
posted @ 2014-04-17 20:46 水门 阅读(180) 评论(0) 推荐(0) 编辑