單項(xiàng)選擇題0-1背包問題的解空間結(jié)構(gòu)屬于（）。

A.排列樹
B.子集樹
C.滿n叉樹
D.隱式圖


您可能感興趣的試卷

你可能感興趣的試題

3.多項(xiàng)選擇題有關(guān)動(dòng)態(tài)規(guī)劃描述正確的是（）。

A.動(dòng)態(tài)規(guī)劃將多階段決策問題轉(zhuǎn)化為單階段決策問題。
B.動(dòng)態(tài)規(guī)劃往往用于求解某種最優(yōu)性質(zhì)的問題。
C.適用動(dòng)態(tài)規(guī)劃求解的問題經(jīng)分解得到的各個(gè)子問題往往不是相互獨(dú)立的。
D.動(dòng)態(tài)規(guī)劃求解時(shí)往往采用填表的方法記錄問題最優(yōu)值。
E.動(dòng)態(tài)規(guī)劃劃分的各子問題與原問題相同，一般遞歸求解子問題。
F.動(dòng)態(tài)規(guī)劃求解某種最優(yōu)性質(zhì)的問題時(shí)，整體的最優(yōu)值和子問題的最優(yōu)值之間存在遞歸關(guān)系。