單項(xiàng)選擇題下列完全合法的“字符串”是()。

A.spring、summer
B.“spring”、abc
C.“summer”、“1000”
D.1000、abc


您可能感興趣的試卷

最新試題

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

題型:?jiǎn)柎痤}

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

題型:填空題

描述0-1背包問(wèn)題。

題型:?jiǎn)柎痤}

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

題型:填空題

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

題型:?jiǎn)柎痤}

求證:O(f(n))+O(g(n))=O(max{f(n),g(n)})。

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

使用回溯法解0/1背包問(wèn)題:n=3,C=9,V={6,10,3},W={3,4,4},其解空間有長(zhǎng)度為3的0-1向量組成,要求用一棵完全二叉樹表示其解空間(從根出發(fā),左1右0),并畫出其解空間樹,計(jì)算其最優(yōu)值及最優(yōu)解。

題型:?jiǎn)柎痤}

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

題型:填空題