考慮使用動態(tài)規(guī)劃方法求解下列問題：
01背包數(shù)據(jù)如下表，求：能夠放入背包的最有價值的物品集合。

如設(shè)：V（i，j）——前i個物品中能夠裝入承重量j的背包中的最大總價值。請將如下遞推式填寫完整：

自底向上：按行或列填寫下表。

考慮用哈夫曼算法來找字符a，b，c，d，e，f的最優(yōu)編碼。這些字符出現(xiàn)在文件中的頻數(shù)之比為20：10：6：4：44：16。要求：
（1）簡述使用哈夫曼算法構(gòu)造最優(yōu)編碼的基本步驟；
（2）構(gòu)造對應(yīng)的哈夫曼樹，并據(jù)此給出a，b，c，d，e，f的一種最優(yōu)編碼。

設(shè)有n=2^k個運動員要進(jìn)行循環(huán)賽，現(xiàn)設(shè)計一個滿足以下要求的比賽日程表：
每個選手必須與其他n-1名選手比賽各一次；
每個選手一天至多只能賽一次；
循環(huán)賽要在最短時間內(nèi)完成。
（1）如果 n=2k ，循環(huán)賽最少需要進(jìn)行幾天；
（2）當(dāng)n=2³=8時，請畫出循環(huán)賽日程表。