← 查看本卷题目CSP-J 第一轮2011 NOIP 普及组 第一轮第 22 题问题求解定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串 AAA 变成字符串 BBB 的最少操作步数,称为字符串 AAA 到字符串 BBB 的编辑距离。字符串 ABCDEFG\texttt{ABCDEFG}ABCDEFG 到字符串 BADECG\texttt{BADECG}BADECG 的编辑距离为_____。 填写答案答案提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串 AAA 变成字符串 BBB 的最少操作步数,称为字符串 AAA 到字符串 BBB 的编辑距离。字符串 ABCDEFG\texttt{ABCDEFG}ABCDEFG 到字符串 BADECG\texttt{BADECG}BADECG 的编辑距离为_____。 填写答案答案提交答案详细解析这题不会