2024年3月20日
线性DP——伴随插入、删除操作
摘要： T1编辑距离 题目描述 设 \(A\) 和 \(B\) 是两个字符串。我们要用最少的字符操作次数，将字符串 \(A\) 转换为字符串 \(B\)。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符。 \(A, B\) 均只包含小写字母。 输入格式 第一行为字符串 阅读全文
posted @ 2024-03-20 21:56 xinyimama 阅读(19) 评论(0) 推荐(0) 编辑