有這樣一類特殊0-1背包問題:可選物品重量越輕的物品價值越高。 n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。 其中n為物品個數(shù),c為背包載重量,P表示物品的價值,W表示物品的重量。請問對于此0-1背包問題,應如何選擇放進去的物品,才能使到放進背包的物品總價值最大,能獲得的最大總價值多少?
對于矩陣連乘所需最少數(shù)乘次數(shù)問題,其遞歸關系式為: 其中m[i,j]為計算矩陣連乘Ai…Aj所需的最少數(shù)乘次數(shù),pi-1為矩陣Ai的行,Pi為矩陣Ai的列?,F(xiàn)有四個矩陣,其中各矩陣維數(shù)分別為: 請根據(jù)以上的遞歸關系,計算出矩陣連乘積A1A2A3A4所需要的最少數(shù)乘次數(shù)。
最新試題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
關于使用回溯法求解0-1背包問題,以下說法正確的是()。
應用分支限界法的三個關鍵問題包括()。
將長度分別為m,n的兩個單鏈表合并為一個單鏈表的時間復雜度為O(m+n)。
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。