填空題

若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請(qǐng)給出序列X和Y的一個(gè)最長(zhǎng)公共子序列：（）

答案： {B，A，B，C，D}或{C，A，B，C，D}或{C，A，D，C，D｝

你可能感興趣的試題

某一問(wèn)題可用動(dòng)態(tài)規(guī)劃算法求解的顯著特征是（）。

答案：該問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)

算法的復(fù)雜性有（）和（）之分，衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是（）。

答案：時(shí)間復(fù)雜性；空間復(fù)雜性；時(shí)間復(fù)雜度高低