問(wèn)答題

【簡(jiǎn)答題】

用分支限界法解裝載問(wèn)題時(shí),對(duì)算法進(jìn)行了一些改進(jìn),下面的程序段給出了改進(jìn)部分;試說(shuō)明斜線(xiàn)部分完成什么功能,以及這樣做的原因,即采用這樣的方式,算法在執(zhí)行上有什么不同。

答案: 1.斜線(xiàn)標(biāo)識(shí)的部分完成的功能為:提前更新bestw值;
2.這樣做可以盡早的進(jìn)行對(duì)右子樹(shù)的剪枝。具體為:算法M...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】求證:O(f(n))+O(g(n))=O(max{f(n),g(n)})。

答案: 對(duì)于任意f1(n)∈O(f(n)),存在正常數(shù)c1和自然數(shù)n
微信掃碼免費(fèi)搜題