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

uf058089 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧