假設(shè)有7個物品,它們的重量和價值如下表所示。若這些物品均不能被分割,且背包容量M=150,使用回溯方法求解此背包問題。請寫出狀態(tài)空間搜索樹并計算各個節(jié)點處的界限函數(shù)值,最后給出裝載方案及背包中物品的重量和價值。
求下列函數(shù)的漸近表達(dá)式: n2+10n-1;14+5/n+1/n2;
最新試題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同,則對應(yīng)的解空間樹是一棵()。
在N皇后問題中,需要將棋盤當(dāng)做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
0-1背包問題與部分背包問題的區(qū)別在于()。
關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。