填空題用分支限界法解決布線問題時,對問題解空間搜索嘗試結束的標志是()。
您可能感興趣的試卷
最新試題
Prim算法適合稀疏圖,其時間復雜度只與邊的數目有關。
題型:判斷題
關于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
題型:單項選擇題
關于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項選擇題
在一個至少包含三個頂點的加權連通單向圖中,假定邊的權重互不相同,則權重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題
輸入數組(-1,0,1,-2,3),它的最大子段和是()。
題型:單項選擇題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
題型:多項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
在使用分治法設計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型:判斷題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題