問答題

【簡答題】
用回溯法解0/1背包問題時，計算結點的上界的函數(shù)如下所示，請在空格中填入合適的內(nèi)容。

答案：

你可能感興趣的試題

【計算題】請寫出用回溯法解裝載問題的函數(shù)。裝載問題：有一批共n個集裝箱要裝上2艘載重量分別為c1和c2的輪船，其中集裝箱i的重量為wi。裝載問題要求確定是否有一個合理的裝載方案可將這n個集裝箱裝上這2艘輪船。如果有，找出一種裝載方案。

答案：

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

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