算法分析和设计

时间:2016-01-01 12:13:30
【文件属性】:

文件名称:算法分析和设计

文件大小:4KB

文件格式:RAR

更新时间:2016-01-01 12:13:30

字符串问题

设A和B是两个字符串,要用最少的字符操作将字符串A转换为字符串B 字符串操作包括, 1)删除一个字符 2)插入一个字符 3)将一个字符改为另一个字符 将字符串A变换成字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。试着设计一个有效算法,对任意给出的俩个字符串A和B,计算出他们的编辑距离d(A,B)。


【文件预览】:
03字符串操作问题
----bin()
--------EditDistence.class(3KB)
----.settings()
--------org.eclipse.jdt.core.prefs(629B)
----src()
--------EditDistence.java(2KB)
----.project(378B)
----.classpath(301B)

网友评论