求解兩個長度為 n 的序列 X 和 Y 的一個最長公共序列（如序列 ABCBDAB和 BDCABA 的一個最長公共子序列為 BCBA） 可以采用多種計算方法。 如可以采用蠻力法， 對 X 的每一個子序列， 判斷其是否也是 Y 的子序列， 最后求出最長的即可， 該方法的時間復雜度為（ ） 。 經分析發(fā)現該問題具有最優(yōu)子序列， 可以定義序列成都分別為 i 和 j 的兩個序列 X 和 Y 的最長公共子序列的成都為 C[I,j]，如下式所示。

采用自底向上的方法實現該算法，則時間復雜度為（）。
A． O(n2)
B． O(n2lgn)
C． O(n3)
D． O(n2^)
A． O(n2)
B． O(n2lgn)
C． O(n3)
D． O(n2^)