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

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

A

3

B

2

C

4

D

5

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析