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