http://poj.org/problem?id=3356题意：给两个长度不大于1000的串，修改其中一个串使得两串相同，问最少修改次数。修改有三种，插入一个字符，删除一个字符，改变一个字符。分析：直接给方程。dp[i][j]表示第一个串前i位和第二串前j位匹配的最小修改次数。dp[0][0] =...
分类：
其他好文 时间：
2014-08-04 23:57:08
阅读次数：
474
问题： 对于长度相同的2个字符串A和B，其距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值；空格与空格的距离为0，空格与其他字符的距离为一个定值k。在一般情况下，字符串A和B...
分类：
其他好文 时间：
2014-07-25 11:44:22
阅读次数：
393
