2016年8月2日
poj 3280 Cheapest Palindrome
摘要： 链接:http://poj.org/problem?id=3280 思路：题目给出n种m个字符，每个字符都有对应的添加和删除的代价，求出构成最小回文串的代价 dp[i][j]代表区间i到区间j成为回文串的最小代价，那么对于dp[i][j]有三种情况： 1、dp[i+1][j]表示区间i+1到区间j已 阅读全文
posted @ 2016-08-02 16:53 pter 阅读(165) 评论(0) 推荐(0)