摘要: 给定一个字符串,你可以对字符串做任意改动,你可以在任意地方增加一个字符、删除一个字符或者改变一个字符。但是不同的操作所花费的代价也是不同的,增加和删除所付出的代价为1,直接改变一个字符所花费的代价为2,问最少花费多少能得到一个回文串(回文串就是从左往右读和从右往左是一样的,例如:ABCBA、HIH… 阅读全文
posted @ 2017-10-15 20:04 ISGuXing 阅读(299) 评论(0) 推荐(0)