第30549题 单选题
下列关于序列最优变换建模的描述中，错误的是哪一项？

序列最优变换是算法领域的经典问题，通常给定源序列、目标序列及允许的变换操作集合，求解满足要求的最小代价或最大收益变换方案。

A

序列最优变换问题通常可以用动态规划建模，状态一般可定义为f[i][j]表示将源序列前i个元素转换为目标序列前j个元素的最小代价

B

编辑距离问题属于典型的序列最优变换问题，常规允许的操作包括插入、删除、替换单个字符

C

求解序列最优变换问题时，无需考虑操作的先后顺序，任意调整操作顺序得到的变换代价都完全相同

D

当允许的变换操作存在权重差异时，建模过程中需要在状态转移时对应累加不同操作的权重值

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