填空題

用回溯法解問題時,應(yīng)明確定義問題的解空間,問題的解空間至少應(yīng)包含()。

答案: 一個(最優(yōu))解
題目列表

你可能感興趣的試題

填空題

若序列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)子結(jié)構(gòu)性質(zhì)
微信掃碼免費搜題