2020年3月30日
poj3356 AGTC
摘要： 题目链接：https://vjudge.net/problem/POJ-3356 题意就是给定字符串x和y,可以对x进行如下操作：插入一个字符，删除一个字符，或者将一个字符变成另一个；求将x变成y的最小操作数 设dp[i][j]表示字符串x到第i位，y到第j位的最小操作数；则dp[i-1][j]+1 阅读全文
posted @ 2020-03-30 16:19 coastal_taipan 阅读(144) 评论(0) 推荐(0)