已知序列X={x1,x2,…,xm},序列Y={y1,y2,…,yn},使用动态规划算法求解序列X和Y的最长公共子序列,其最坏时间复杂度为()。
A:O(m*n)
B:O(m+n)
C:O(m*2n
D:O(n*2m
出自:计算机科学