DP-最小的回文代价
摘要:
描述 小明今天刚学完“字符串类型”这一节内容,学到了一个新的概念,回文字符串,大家都知道回文串的概念,一个字符串正向读和反向读是相同的,例如aba,abcba等等(空串也视为回文串),现在我们的任务是将一个字符串S变成回文串。我们可以通过删除某个字符或者添加某个字符的组合操作使它成为回文串,但是每个 阅读全文
posted @ 2024-07-11 20:23 可爱楷玩算法 阅读(52) 评论(0) 推荐(0) 编辑