题目背景
IOI2000第一题
题目描述
回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。
洛谷 P1435 回文子串 简单DP入门题
IOI2000年的第一题，要求求解将给定字符串变成回文词所需的最少插入字符数。这是一道简单的动态规划入门题。解答中提供了两种思路，一种是区间DP，另一种是利用最长公共子序列求解。代码实现采用区间DP方法，当字符串[i]==字符串[j]时，dp[i][j]=dp[i+1][j-1]；否则，dp[i][j]=min(dp[i+1][j], dp[i][j-1])+1。"
132263417,19694996,Java实现字符串压缩算法,"['Java', '开发语言', '算法']
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
