問答題解0/1背包問題:n=4,M=14,(W1,W2,W3,W4)=(3,6,8,4),(P1,P2,P3,P4)=(2,4,6,3)。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
在一個至少包含三個頂點的加權連通單向圖中,假定邊的權重互不相同,則權重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題
?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數(shù)有界,這種算法是()。
題型:單項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
關于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項選擇題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題
根據(jù)活結點表的組織方式不同,分支限界法包括()等形式。
題型:多項選擇題
回溯法采用的搜索策略是()。
題型:單項選擇題
馬的遍歷問題能否有可行解,與()有關。
題型:多項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法,打破原來確定性算法在某些實例情況下,其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想?()
題型:多項選擇題