2018年3月7日
[poj3280]Cheapest Palindrome_区间dp
摘要： Cheapest Palindrome poj-3280 题目大意：给出一个字符串，以及每种字符的加入代价和删除代价，求将这个字符串通过删减元素变成回文字符串的最小代价。 注释：每种字符都是小写英文字符，1<=代价cost<=1000，字符串长度<=2000. 想法：通过之前两道区间dp的铺垫，对区 阅读全文
posted @ 2018-03-07 09:38 JZYshuraK_彧 阅读(199) 评论(0) 推荐(0) 编辑