問答題

【簡答題】
用分支限界法解裝載問題時，對算法進行了一些改進，下面的程序段給出了改進部分；試說明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。

答案： 1.斜線標識的部分完成的功能為：提前更新bestw值；
2.這樣做可以盡早的進行對右子樹的剪枝。具體為：算法M...

你可能感興趣的試題

【計算題】
已知非齊次遞歸方程：其中，b、c是常數(shù)，g（n）是n的某一個函數(shù)。則f（n）的非遞歸表達式為：現(xiàn)有Hanoi塔問題的遞歸方程為：，求h（n）的非遞歸表達式。

答案：

利用給出的關(guān)系式，此時有：b=2,c=1,g(n)=1,從n遞推到1，有：

【簡答題】求證：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。

答案：對于任意f₁（n）∈O（f（n）），存在正常數(shù)c₁和自然數(shù)n