問答題有n個物品,已知n=7,利潤為P=(10,5,15,7,6,18,3),重量W=(2,3,5,7,1,4,1),背包容積M=15,物品只能選擇全部裝入背包或不裝入背包,設(shè)計(jì)貪心算法,并討論是否可獲最優(yōu)解。
您可能感興趣的試卷
你可能感興趣的試題

最新試題
在N皇后問題中,需要將棋盤當(dāng)做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
題型:多項(xiàng)選擇題
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。
題型:單項(xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí),下面描述正確的是()。
題型:多項(xiàng)選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項(xiàng)選擇題
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法,打破原來確定性算法在某些實(shí)例情況下,其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()
題型:多項(xiàng)選擇題