序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。

馬的遍歷問題能否有可行解，與（）有關(guān)。

在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。

Prim算法適合稀疏圖，其時間復(fù)雜度只與邊的數(shù)目有關(guān)。

0-1背包問題與部分背包問題的區(qū)別在于（）。

根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。

下面哪個問題不是NPC問題？（）

在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。

?有這樣一種算法，運(yùn)行一次可能找不到問題的解，運(yùn)行多次就一定能找到問題的解，且運(yùn)行次數(shù)有界，這種算法是（）。

在對Dijkstra算法進(jìn)行初始化時，如果兩個頂點(diǎn)之間沒有邊，則它們之間的距離為（）。