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

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