2015年9月16日
【动态规划】POJ3280- Cheapest Palindrome
摘要： 【题目大意】给出一个字符串，可以删除或添加一些字符，它们各自会消耗价值。问最少消耗多少价值，可以使得字符串变成回文的。【思路】事实上删除或添加字符的价值只需要保持较小的那一个。假设当前要将(j,i)转换为回文字符，那么它有以下三种情况：（1）在结尾添加或删除一个和开头一样的字符，f[j][i-1]+... 阅读全文
posted @ 2015-09-16 23:20 iiyiyi 阅读(143) 评论(0) 推荐(0) 编辑