题目描写叙述： 给定一个源串和目标串。可以对源串进行例如以下操作： 1. 在给定位置上插入一个字符 2. 替换随意字符 3. 删除随意字符 写一个程序。返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。 思路： 设状态dp[i][j] 表示从源串s[0...i] ...
分类：
其他好文 时间：
2017-05-13 14:22:29
阅读次数：
160
题目描述：
给定一个源串和目标串，能够对源串进行如下操作：
1. 在给定位置上插入一个字符
2. 替换任意字符
3. 删除任意字符
写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。
思路：
设状态dp[i][j] 表示从源串s[0...i] 和 目标串t[0...j] 的最短编辑距离
边界为：dp[i][0] = ...
分类：
其他好文 时间：
2015-06-06 13:37:45
阅读次数：
145
