Description: In order to bring a text of the string x [1 .. m] into the purpose string y [1 .. n], can perform a variety of conversion operations, the purpose is, given x and y, produces a series of conversion to x variable into y, each conversion operation has an associated price. We assume that the cost of each operation are known constants. In addition, assume that a single copy and replace the price is less than the combined deletion and insertion costs a given sequence of conversion price equal to the sequence of individual operations and the costs.
To Search:
File list (Check if you may need any files):
编辑距离\Debug\EditDistance.obj
........\.....\main.obj
........\.....\vc60.idb
........\.....\vc60.pdb
........\.....\编辑距离.exe
........\.....\编辑距离.ilk
........\.....\编辑距离.pch
........\.....\编辑距离.pdb
........\EditDistance.cpp
........\EditDistance.h
........\main.cpp
........\编辑距离.dsp
........\编辑距离.dsw
........\编辑距离.ncb
........\编辑距离.opt
........\编辑距离.plg
........\Debug
编辑距离
Download