2014年6月22日
poj 3280 Cheapest Palindrome (dp)
摘要： 题目链接自己想的思路，做了两个多小时，又改了一会，dp还是要认真想啊。。。希望慢慢有进步。题意：给一个m个字符的字符串，全是小写字母，一共有n个不重复的字母，分别给出n个字母的插入和删除费用，删除或插入任意字符 使 字符串成为回文串，求最小的费用。分析：d[i][j]表示从 i 到 j 变成回文的最... 阅读全文
posted @ 2014-06-22 20:41 水门 阅读(128) 评论(0) 推荐(0)