第30546题 单选题
针对两个序列的最小代价变换问题（允许插入、删除、替换单个元素，各操作代价均为1），以下关于序列最优变换建模的说法正确的是？

序列最优变换是指通过最少的操作次数将源序列转换为目标序列的典型序列决策问题

A

可采用动态规划建模，定义dp[i][j]表示源序列前i个元素变换为目标序列前j个元素的最小操作次数

B

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

C

动态规划建模时只需定义一维状态dp[i]表示源序列前i个元素变换为目标序列的最小操作次数即可

D

必须采用回溯法枚举所有可能的变换路径，才能得到最小操作次数

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