- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
用回溯法解0/1背包問題時(shí)，計(jì)算結(jié)點(diǎn)的上界的函數(shù)如下所示，請?jiān)诳崭裰刑钊牒线m的內(nèi)容。
答案：
你可能感興趣的試題
問答題
【簡答題】
用分支限界法解裝載問題時(shí)，對算法進(jìn)行了一些改進(jìn)，下面的程序段給出了改進(jìn)部分；試說明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。
答案：
斜線標(biāo)識的部分完成的功能為：提前更新bestw值；
這樣做可以盡早的進(jìn)行對右子樹的剪枝。具體為：算法Maxlo...
這樣做可以盡早的進(jìn)行對右子樹的剪枝。具體為：算法Maxlo...
