玩命冥王星

文章
3
资源
0
加入时间
2年10月21天

hihocoder 1323 回文字符串(字符串+dp)

题解:比较水的题目dp[i][j]表示[i...j]最少改变几次变成回文字符串那么有三种转移dp[i][j] = dp[i+1][j-1] + s[i] != s[j]dp[i][j] = dp[i+1][j] + 1(删除左边的字符,或者在右边添加一个字符与左边匹配)dp[i][j] = dp[i][j-1] + 1(删除右边的字符,或者在左边添加一个字符与右边匹配)...