算法导论15.5 动态规划——编辑距离问题 C++实现
算法导论15.5 动态规划——编辑距离问题 C++实现
问题描述
为了将一个文本串x[1⋯m]x\begin{bmatrix}1 \cdots m \\\end{bmatrix}x[1⋯m]转换为目标串y[1⋯n]y\begin{bmatrix}1 \cdots n \\\end{bmatrix}y[1⋯n],我们可以使用多种变换操作。我们的目标是,给定xxx和yyy,求将xxx转换为yyy的一个变换操作序列。我们使用一个数组zzz保存中间结果,假定它足够大,可存下中间结果的所有字符。初始时,&am
原创
2021-05-30 15:23:54 ·
322 阅读 ·
0 评论