在求解两个字符串的最长公共子序列（LCS）问题时，若两个字符串的长度分别为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