有這樣一類特殊0-1背包問題:可選物品重量越輕的物品價(jià)值越高。
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表示物品的重量。請問對于此0-1背包問題,應(yīng)如何選擇放進(jìn)去的物品,才能使到放進(jìn)背包的物品總價(jià)值最大,能獲得的最大總價(jià)值多少?
某體育館有一羽毛球場出租,現(xiàn)在總共有10位客戶申請租用此羽毛球場,每個(gè)客戶所租用的時(shí)間單元如下表所示,s(i)表示開始租用時(shí)刻,f(i)表示結(jié)束租用時(shí)刻,10個(gè)客戶的申請如下表所示:
同一時(shí)刻,該羽毛球場只能租借給一位客戶,請?jiān)O(shè)計(jì)一個(gè)租用安排方案,在這10位客戶里面,使得體育館能盡可能滿足多位客戶的需求,并算出針對上表的10個(gè)客戶申請,最多可以安排幾位客戶申請。