- 博客(3)
- 收藏
- 关注
原创 源字符串转变成目标字符串的编辑次数——动态规划方法实现
昨天看到一个算法面试题目,现与大家分享一下: 给定一个源串和目标串,能够对源串进行如下操作: 1.在给定位置上插入一个字符 2.替换任意字符 3.删除任意字符 写一个程序,返回最小操作次数,使得对源串进行这些操作后等于目标串。源串和目标串的长度都小于2000。 分析: 考虑源
2013-12-27 16:26:12
1840
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人