填空題動態(tài)規(guī)劃算法有一個變形方法（）。這種方法不同于動態(tài)規(guī)劃算法“自底向上”的填充方向，而是“自頂向下”的遞歸方向，為每個解過的子問題建立了備忘錄以備需要時查看，同樣也可避免相同子問題的重復求解。
您可能感興趣的試卷
你可能感興趣的試題
4.單項選擇題在分支限界算法中，根據(jù)從活結(jié)點表中選擇下一擴展結(jié)點的不同方式可有幾種常用分類，以下（）描述最為準確。
A.采用FIFO隊列的隊列式分支限界法
B.采用最小值堆的優(yōu)先隊列式分支限界法
C.采用最大值堆的優(yōu)先隊列式分支限界法
D.以上都常用，針對具體問題可以選擇采用其中某種更為合適的方式
5.單項選擇題優(yōu)先隊列通常用以下（）數(shù)據(jù)結(jié)構來實現(xiàn)。
A.棧
B.堆
C.隊列
D.二叉查找樹
最新試題
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
在解決活動安排問題時應首先對活動進行排序，排序的依據(jù)是（）。
題型：單項選擇題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結(jié)點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
分支限界法中，擴展出的孩子結(jié)點在入隊時，存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題