2015年5月21日
poj 3356 AGTC(线性dp)
摘要： 题目链接：http://poj.org/problem?id=3356思路分析：题目为经典的编辑距离问题，其实质为动态规划问题；编辑距离问题定义：给定一个字符串source，可以对其进行复制，替换，删除，增加操作，另外根据具体情况已经规定了每种操作的cost，现在要求求出一个操作序列，使其变为一个给... 阅读全文
posted @ 2015-05-21 23:32 Leptus 阅读(343) 评论(0) 推荐(0) 编辑