现有字符串s = 'horse'，目标字符串t = 'ros'，允许的操作包括插入单个字符、删除单个字符、替换单个字符，每次操作代价为1，按照序列最优变换建模的方法求解，完成转换的最小操作代价是多少？

第30542题单选题

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

算法基础-序列最优变换建模

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析