第30551题 单选题
以下关于经典序列最优变换问题（编辑距离求解）的建模方式，正确的是？

编辑距离定义为将字符串A转换为字符串B所需的最少操作次数，允许的操作包括插入单个字符、删除单个字符、替换单个字符，每次操作代价为1。

A

采用贪心算法建模，每次优先执行当前代价最小的操作即可得到全局最优解

B

采用动态规划建模，定义dp[i][j]表示将A的前i个字符转换为B的前j个字符的最少操作次数

C

采用回溯算法建模，枚举所有可能的变换路径，是该场景下效率最高的建模方式

D

采用分治算法建模，将字符串拆分为独立子串求解后合并结果即可得到最优解

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