- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
上述算法的時(shí)間復(fù)雜度為（）
A.O（2n）
B.O（nlogn）
C.Θ（n?。?br />
D.Θ（nn）
你可能感興趣的試題
問答題
【簡(jiǎn)答題】
有0-1背包問題如下：
n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。
其中n為物品個(gè)數(shù)，c為背包載重量，P表示物品的價(jià)值，W表示物品的重量。請(qǐng)問對(duì)于此0-1背包問題，應(yīng)如何選擇放進(jìn)去的物品，才能使到放進(jìn)背包的物品總價(jià)值最大。
P=（15，8，6，4，3，1），W=（2，3，4，5，8，10），單位重量物品價(jià)值（7.5，2.67，1.5，0.8，0.375，0.1）
答案：
可知隨著物品的重量增加，物品的價(jià)值減少；因此可以用貪心算法來求解。以選取單位重量物品價(jià)值高為貪心策略。
1.先...
1.先...
問答題
【簡(jiǎn)答題】請(qǐng)列舉幾個(gè)常見的NP完全問題。
答案：
1）合取范式的可滿足性問題；
2）三元合取范式的可滿足性問題；
3）團(tuán)問題；
4）頂點(diǎn)覆蓋...
2）三元合取范式的可滿足性問題；
3）團(tuán)問題；
4）頂點(diǎn)覆蓋...
