Make Palindrome UVA - 10453

题意：添加尽量少的字符使得s串成为回文串，并输出这样得解。 题解：dp[ i ][ j ]表示i~j串需要添加的最少字符。 当s[ i ]==s[ j ]时，dp[ i ][ j ]=dp[ i +1 ][ j - 1 ]; 当s[ i ]! =s[ j ]时，dp[ i ][ j ]=min( dp[ i ][ j ]，min(dp[ i+1 ][ j ],dp[ i ][ j - 1 ]+1)

>>阅读原文<<