填空題

若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請給出序列X和Y的一個最長公共子序列：（）

答案： {B，A，B，C，D}或{C，A，B，C，D}或{C，A，D，C，D｝
題目列表

你可能感興趣的試題

填空題

某一問題可用動態(tài)規(guī)劃算法求解的顯著特征是（）。
答案： 該問題具有最優(yōu)子結構性質
填空題

算法的復雜性有（）和（）之分，衡量一個算法好壞的標準是（）。
答案： 時間復雜性；空間復雜性；時間復雜度高低
微信掃碼免費搜題