問答題

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

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

你可能感興趣的試題

【簡答題】寫出設(shè)計動態(tài)規(guī)劃算法的主要步驟。

答案：

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

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

答案：分治策略