問答題
用分支限界法解裝載問題時，對算法進行了一些改進，下面的程序段給出了改進部分；試說明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。
您可能感興趣的試卷
其中，b、c是常數(shù)，g（n）是n的某一個函數(shù)。則f（n）的非遞歸表達式為：
現(xiàn)有Hanoi塔問題的遞歸方程為：
，求h（n）的非遞歸表達式。
最新試題
許多可以用貪心算法求解的問題一般具有2個重要的性質(zhì)：（）性質(zhì)和（）性質(zhì)。
題型：填空題
何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？
題型：問答題
若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)值。
題型：問答題
用回溯法解問題時，應(yīng)明確定義問題的解空間，問題的解空間至少應(yīng)包含（）。
題型：填空題
簡述動態(tài)規(guī)劃方法所運用的最優(yōu)化原理。
題型：問答題
使用回溯法解0/1背包問題：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空間有長度為3的0-1向量組成，要求用一棵完全二叉樹表示其解空間（從根出發(fā)，左1右0），并畫出其解空間樹，計算其最優(yōu)值及最優(yōu)解。
題型：問答題
貪心算法總是做出在當(dāng)前看來（）的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。
題型：填空題
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請給出序列X和Y的一個最長公共子序列：（）
題型：填空題
簡單描述分治法的基本思想。
題型：問答題
算法的復(fù)雜性有（）和（）之分，衡量一個算法好壞的標(biāo)準(zhǔn)是（）。
題型：填空題