有這樣一類特殊0-1背包問(wèn)題：可選物品重量越輕的物品價(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表示物品的重量。請(qǐng)問(wèn)對(duì)于此0-1背包問(wèn)題，應(yīng)如何選擇放進(jìn)去的物品，才能使到放進(jìn)背包的物品總價(jià)值最大，能獲得的最大總價(jià)值多少？

對(duì)于矩陣連乘所需最少數(shù)乘次數(shù)問(wèn)題，其遞歸關(guān)系式為：

其中m[i，j]為計(jì)算矩陣連乘Ai…Aj所需的最少數(shù)乘次數(shù)，p_i-1為矩陣Ai的行，Pi為矩陣Ai的列。現(xiàn)有四個(gè)矩陣，其中各矩陣維數(shù)分別為：

請(qǐng)根據(jù)以上的遞歸關(guān)系，計(jì)算出矩陣連乘積A₁A₂A₃A₄所需要的最少數(shù)乘次數(shù)。

某體育館有一羽毛球場(chǎng)出租，現(xiàn)在總共有10位客戶申請(qǐng)租用此羽毛球場(chǎng)，每個(gè)客戶所租用的時(shí)間單元如下表所示，s（i）表示開(kāi)始租用時(shí)刻，f（i）表示結(jié)束租用時(shí)刻，10個(gè)客戶的申請(qǐng)如下表所示：

同一時(shí)刻，該羽毛球場(chǎng)只能租借給一位客戶，請(qǐng)?jiān)O(shè)計(jì)一個(gè)租用安排方案，在這10位客戶里面，使得體育館能盡可能滿足多位客戶的需求，并算出針對(duì)上表的10個(gè)客戶申請(qǐng)，最多可以安排幾位客戶申請(qǐng)。

現(xiàn)在有8位運(yùn)動(dòng)員要進(jìn)行網(wǎng)球循環(huán)賽，要設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表：
（1）每個(gè)選手必須與其他選手各賽一次；
（2）每個(gè)選手一天只能賽一次；
（3）循環(huán)賽一共進(jìn)行n–1天。
請(qǐng)利用分治法的思想，給這8位運(yùn)動(dòng)員設(shè)計(jì)一個(gè)合理的比賽日程。

寫出下列復(fù)雜性函數(shù)的偏序關(guān)系（即按照漸進(jìn)階從低到高排序）：
2n，3ⁿ，logn，n!，nlogn，n²，nⁿ，10³