2015年9月23日
DP:Cheapest Palindrome(POJ 3280)
摘要： 价值最小回文字符串 题目大意：给你一个字符串，可以删除可以添加，并且每一次对一个字母的操作都带一个权，问你转成回文串最优操作数。 如果这一题我这样告诉你，你毫无疑问知道这一题是LD（Levenshtien Distance 编辑距离），但是上面太多废话了，理解起来还是要有点费劲，比如我一开始就觉得回 阅读全文
posted @ 2015-09-23 17:36 PhiliAI 阅读(656) 评论(0) 推荐(0) 编辑