现有初始字符串序列s = "kitten"，要将其变换为目标序列t = "sitting"，若允许插入、删除、替换单个字符三种操作，每种操作代价均为1，按照序列最优变换建模的思路计算得到的最小操作代价是多少？
序列最优变换建模的核心是通过合理建模状态与转移，枚举所有合法变换路径，求解从初始序列到目标序列满足约束的最小代价（或最大收益）。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析