微信掃一掃關注公眾號后聯(lián)系客服
微信掃碼免費搜題
首頁
題庫
網(wǎng)課
在線模考
桌面端
登錄
搜標題
搜題干
搜選項
問答題
【簡答題】若n=4，在機器M
1
和M
2
上加工作業(yè)i所需的時間分別為a
i
和b
i
，且（a
1
，a
2
，a
3
，a
4
）=（4，5，12，10），（b
1
，b
2
，b
3
，b
4
）=（8，2，15，9）求4個作業(yè)的最優(yōu)調度方案，并計算最優(yōu)值。
答案：
步驟為：
N
1
={1，3}，N
2
={2，4}；
N
點擊查看完整答案
手機看題
你可能感興趣的試題
問答題
【簡答題】寫出設計動態(tài)規(guī)劃算法的主要步驟。
答案：
①問題具有最優(yōu)子結構性質；
②構造最優(yōu)值的遞歸關系表達式；
③最優(yōu)值的算法描述；
④構造最優(yōu)解；
手機看題
填空題
二分搜索算法是利用（）實現(xiàn)的算法。
答案：
分治策略
手機看題
填空題
動態(tài)規(guī)劃算法的兩個基本要素是（）和（）。
答案：
最優(yōu)子結構；重疊子問題
手機看題
填空題
0-1背包問題的回溯算法所需的計算時間為（），用動態(tài)規(guī)劃算法所需的計算時間為（）。
答案：
O(n*2
n
)；O(min{nc,2
n
})
手機看題
填空題
以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為（）。
答案：
回溯法
手機看題
填空題
動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干（），先求解（），然后從這些（）的解得到原問題的解。
答案：
子問題；子問題；子問題
手機看題
填空題
用回溯法解問題時，應明確定義問題的解空間，問題的解空間至少應包含（）。
答案：
一個（最優(yōu)）解
手機看題
填空題
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請給出序列X和Y的一個最長公共子序列：（）
答案：
{B，A，B，C，D}或{C，A，B，C，D}或{C，A，D，C，D｝
手機看題
填空題
某一問題可用動態(tài)規(guī)劃算法求解的顯著特征是（）。
答案：
該問題具有最優(yōu)子結構性質
手機看題
填空題
算法的復雜性有（）和（）之分，衡量一個算法好壞的標準是（）。
答案：
時間復雜性；空間復雜性；時間復雜度高低
手機看題
微信掃一掃關注公眾號后聯(lián)系客服
微信掃碼免費搜題
