首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
10739专题
【UVA】10739 - String to Palindrome(动态规划)
比较水的动态规划 dp[i][j] 将原串 i ~ j 之内的字符转化为回文字符所需要的最小操作次数 其中删除操作和添加操作本质上是一样的。 三个状态转移方程: dp[i][j] = min(dp[i][j] ,dp[i + 1][j]); dp[i][j] = min(dp[i][j] ,dp[i + 1][j - 1]); dp[i][j] = min(dp[i][j] ,dp[
阅读更多...