HBC21337班级成绩输入输出牛牛的回文串题解

三分之二給你 算法基础篇 61 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
小宝喜欢回文串,牛妹给了小宝一个字符串S,小宝想把S变成回文串。小宝可以做如下三种操作。用M条语句来描述能进行的操作。change c1 c2 x表示将c1 改成c2需要x的代价。求小宝想要得到回文串需要的最少代价

小宝喜欢回文串,牛妹给了小宝一个字符串S,小宝想把S变成回文串 小宝可以做如下三种操作 1:在任意位置增加一个字符 2:删除一个字符 3:改变一个字符 每种操作都有限定的字符,比如,只能删除'a',增加'b',把'c'变成'd'等等 每种操作都有相应的代价 用M条语句来描述能进行的操作 add c x 表示增加c字符需要x的代价 erase c x表示删除c字符需要x的代价 change c1 c2 x表示将c1 改成c2需要x的代价 求小宝想要得到回文串需要的最少代价 如果不行输出-1

HBC21337班级成绩输入输出牛牛的回文串题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC21337班级成绩输入输出牛牛的回文串题解