0-1背包問題的回溯算法所需的計(jì)算時(shí)間為（），用動(dòng)態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為（）。

寫出設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法的主要步驟。

用分支限界法解裝載問題時(shí)，對算法進(jìn)行了一些改進(jìn)，下面的程序段給出了改進(jìn)部分；試說明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。

舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品，即只要正在被考慮的物品裝得進(jìn)就裝入背包，則此方法不一定能得到最優(yōu)解（此題說明0/1背包問題與背包問題的不同）。

用回溯法解問題時(shí)，應(yīng)明確定義問題的解空間，問題的解空間至少應(yīng)包含（）。

描述0-1背包問題。

若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請給出序列X和Y的一個(gè)最長公共子序列：（）

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

某一問題可用動(dòng)態(tài)規(guī)劃算法求解的顯著特征是（）。

貪心算法總是做出在當(dāng)前看來（）的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。