一個直接或間接調用自身的算法稱為（）算法。
出自于“平衡子問題”的思想，通常分治法在分割原問題，形成若干子問題時，這些子問題的規(guī)模都大致（）。
您可能感興趣的試卷
你可能感興趣的試題
A.采用FIFO隊列的隊列式分支限界法
B.采用最小值堆的優(yōu)先隊列式分支限界法
C.采用最大值堆的優(yōu)先隊列式分支限界法
D.以上都常用，針對具體問題可以選擇采用其中某種更為合適的方式
A.棧
B.堆
C.隊列
D.二叉查找樹
A.回溯法中，每個活結點只有一次機會成為擴展結點
B.分支限界法中，活結點一旦成為擴展結點，就一次性產生其所有兒子結點，在這些兒子結點中，那些導致不可行解或導致非最優(yōu)解的兒子結點被舍棄，其余兒子加入活結點表中
C.回溯法采用深度優(yōu)先的結點生成策略
D.分支限界法采用廣度優(yōu)先或最小耗費優(yōu)先（最大效益優(yōu)先）的結點生成策略
A.回溯法有“通用解題法”之稱，它可以系統(tǒng)地搜索一個問題的所有解或任意解
B.回溯法是一種既帶系統(tǒng)性又帶有跳躍性的搜索算法
C.回溯算法在生成解空間的任一結點時，先判斷該結點是否可能包含問題的解，如果肯定不包含，則跳過對該結點為根的子樹的搜索，逐層向祖先結點回溯
D.回溯算法需要借助隊列這種結構來保存從根結點到當前擴展結點的路徑
最新試題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結點時才去更新bestw，其目的是什么？（）
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關。
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
在求解部分背包問題時采用的貪心策略是（）。
馬的遍歷問題能否有可行解，與（）有關。
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）