設(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í)，請(qǐng)畫(huà)出循環(huán)賽日程表。

求證：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。

以深度優(yōu)先方式系統(tǒng)搜索問(wèn)題解的算法稱為（）。

許多可以用貪心算法求解的問(wèn)題一般具有2個(gè)重要的性質(zhì)：（）性質(zhì)和（）性質(zhì)。

何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？

簡(jiǎn)單描述回溯法基本思想。

計(jì)算機(jī)的資源最重要的是（）和（）資源。因而，算法的復(fù)雜性有（）和（）之分。

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

算法的復(fù)雜性是（）的度量，是評(píng)價(jià)算法優(yōu)劣的重要依據(jù)。

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