單項選擇題考慮背包問題：n=6，物品重量W=（1，5，2，3，6，1），價值P=（15，59，21，30，60，5），背包載重量C＝10。能放進背包的物品價值最大為（）。
A.101
B.110
C.115
D.120
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用動態(tài)規(guī)劃算法求解序列X和Y的最長公共子序列，其最壞時間復雜度為（）。
A.O（m*n）
B.O（m+n）
C.O（m*2n）
D.O（n*2m）
2.單項選擇題設有n個活動的集合s={1，2，…，n}，其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內(nèi)只有一個活動能使用這一資源。si，fi分別為活動i的開始時間和結(jié)束時間，活動i和j相容當且僅當si>=fj或者sj>=fi。應怎樣對這n個活動進行安排才能令最多的活動可以使用資源？（）。
A.最早結(jié)束的活動優(yōu)先安排
B.最先開始的活動優(yōu)先安排
C.占用資源時間最少的活動優(yōu)先安排
D.占用資源時間最長的活動優(yōu)先安排
3.單項選擇題拉斯維加斯算法的特征是（）。
A.其所做的隨機性決策有可能導致算法找不到所需的解
B.其所做的隨機性決策用于求問題的近似解
C.其所做的隨機性決策用于消除問題的好壞實例之分
D.總能求得一個解，但是其所做的隨機性決策導致所求到的解有可能是不正確的
4.單項選擇題優(yōu)先隊列通常用（）數(shù)據(jù)結(jié)構(gòu)來實現(xiàn)。
A.棧
B.堆
C.隊列
D.二叉查找樹
最新試題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
在一個至少包含三個頂點的加權連通單向圖中，假定邊的權重互不相同，則權重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結(jié)點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
分支限界法中，擴展出的孩子結(jié)點在入隊時，存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題