簡單描述回溯法基本思想。

許多可以用貪心算法求解的問題一般具有2個重要的性質：（）性質和（）性質。

簡單描述分治法的基本思想。

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

簡述動態(tài)規(guī)劃方法所運用的最優(yōu)化原理。

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

若n=4，在機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4個作業(yè)的最優(yōu)調度方案，并計算最優(yōu)值。

用貪心算法設計0-1背包問題。要求：說明所使用的算法策略；寫出算法實現的主要步驟；分析算法的時間。

用回溯法解問題時，應明確定義問題的解空間，問題的解空間至少應包含（）。

算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。