第30537题 单选题
现有初始字符串序列s = "kitten",要将其变换为目标序列t = "sitting",若允许插入、删除、替换单个字符三种操作,每种操作代价均为1,按照序列最优变换建模的思路计算得到的最小操作代价是多少?

序列最优变换建模的核心是通过合理建模状态与转移,枚举所有合法变换路径,求解从初始序列到目标序列满足约束的最小代价(或最大收益)。

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析