填空題若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},請(qǐng)給出序列X和Y的一個(gè)最長(zhǎng)公共子序列:()

您可能感興趣的試卷

你可能感興趣的試題

最新試題

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

題型:填空題

設(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án)賽日程表。

題型:?jiǎn)柎痤}

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

題型:填空題

f(n)= 6×2n+n2,f(n)的漸進(jìn)性態(tài)f(n)=()

題型:填空題

一個(gè)算法就是一個(gè)有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運(yùn)算,此外,算法還應(yīng)具有以下五個(gè)重要特性:()、()、()、()、()。

題型:填空題

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

題型:?jiǎn)柎痤}

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

題型:填空題

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

題型:填空題

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

題型:填空題

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

題型:?jiǎn)柎痤}