fqqq

摘要： 将给定字符串用最小代价（添加，删除）变为回文串。 dp：dp[i][j]表示将i-j变为回文串的最小代价。 若s[i]==s[j],则dp[i][j]=dp[i+1][j-1] 否则，若s[i+1]--s[j]是回文串，则dp[i][j]=min(dp[i+1][j]+add[i],dp[i][j] 阅读全文