Classic water problem, but might first look dynamic programming
dynamic programming information
materials of the original title the minimum cost of information palindrome look at the first two pages on it, to achieve specific teaching materials are complicated. Reverse the original string and string do LCS LCS information
