第30538题 单选题
对于允许插入、删除、替换单字符（每种操作代价均为1）的字符串最优变换问题，以下关于序列最优变换的建模思路正确的是？

最优变换指将字符串S转换为字符串T的总操作代价最小的变换方案，考查序列最优变换的核心建模逻辑。

A

定义dp[i][j]表示将S的前i个字符转换为T的前j个字符的最小操作代价，基于子问题最优解推导全局最优解

B

仅统计两个字符串的字符出现频率差值，即可直接计算得到最小操作代价

C

建模时无需考虑子问题重叠性，直接暴力枚举所有可能的变换路径即可得到高效解法

D

该类问题不具备最优子结构，无法用动态规划建模，只能用贪心算法求解

程序运行统计
暂无判题统计
知识点：
算法基础-序列最优变换建模
提交0次 正确率0.00%
答案解析
上一题 下一题