最近2019中文字幕在线高清,狠狠色噜噜狠狠狠狠AV不卡

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

參考答案： 解空間為{（0，0，0），（0，1，0），（0，0，1），（1，0，0），（0，1，1），（1，0，1），（...

點(diǎn)擊查看完整答案

您可能感興趣的試卷

你可能感興趣的試題

1.問答題若n=4，在機(jī)器M₁和M₂上加工作業(yè)i所需的時(shí)間分別為a_i和b_i，且（a₁，a₂，a₃，a₄）=（4，5，12，10），（b₁，b₂，b₃，b₄）=（8，2，15，9）求4個(gè)作業(yè)的最優(yōu)調(diào)度方案，并計(jì)算最優(yōu)值。

參考答案：步驟為：
N₁={1，3}，N₂={2，4}；
N

點(diǎn)擊查看完整答案

2.問答題寫出設(shè)計(jì)動態(tài)規(guī)劃算法的主要步驟。

參考答案：

①問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)；
②構(gòu)造最優(yōu)值的遞歸關(guān)系表達(dá)式；
③最優(yōu)值的算法描述；
④構(gòu)造最優(yōu)解；

3.填空題二分搜索算法是利用（）實(shí)現(xiàn)的算法。

參考答案：分治策略

4.填空題動態(tài)規(guī)劃算法的兩個(gè)基本要素是（）和（）。

參考答案：最優(yōu)子結(jié)構(gòu)；重疊子問題

5.填空題0-1背包問題的回溯算法所需的計(jì)算時(shí)間為（），用動態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為（）。

參考答案：

O(n*2ⁿ)；O(min{nc,2ⁿ})