最新試題
寫出設(shè)計動態(tài)規(guī)劃算法的主要步驟。
題型：問答題
若n=4，在機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4個作業(yè)的最優(yōu)調(diào)度方案，并計算最優(yōu)值。
題型：問答題
描述0-1背包問題。
題型：問答題
用分支限界法解裝載問題時，對算法進行了一些改進，下面的程序段給出了改進部分；試說明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。
題型：問答題
算法的復(fù)雜性是（）的度量，是評價算法優(yōu)劣的重要依據(jù)。
題型：填空題
在進行問題的計算復(fù)雜性分析之前，首先必須建立求解問題所用的計算模型。3個基本計算模型是（）、（）、（）。
題型：填空題
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請給出序列X和Y的一個最長公共子序列：（）
題型：填空題
用貪心算法設(shè)計0-1背包問題。要求：說明所使用的算法策略；寫出算法實現(xiàn)的主要步驟；分析算法的時間。
題型：問答題
簡單描述回溯法基本思想。
題型：問答題
f（n）= 6×2n+n2，f（n）的漸進性態(tài)f（n）=（）
題型：填空題