在动态规划解决编辑距离问题时,若两个字符串的长度分别为m和n,时间复杂度最优的算法是?

答案解析

编辑距离问题的动态规划解法中,时间复杂度是O(mn),其中m和n分别是两个字符串的长度。选项B的O(m+n)是线性时间复杂度,不适用于需要比较所有字符对的情况。选项C和D的时间复杂度都高于O(mn),不是最优解。因此,正确答案是A。
正确答案:A
随机推荐
开始刷题