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)

>>阅读原文<<