問答題

【簡答題】用分支限界法解0/1背包問題，若物品i選入，則x[i]=1，否則x[i]=0。如何選用上下界函數？

答案：

1）物品按照利潤重量比排序，背包的剩余體積cu，已得利潤s。
2）下界估值函數：

3）上界函數：

你可能感興趣的試題

【簡答題】修改圖的m-著色的回溯算法，找到一個解，算法就結束。

答案：

【簡答題】寫出0/1背包問題的動態(tài)規(guī)劃方程，并簡要說明。

答案：
F_i（X）是前i個物品，背包容積X子問題的最優(yōu)值，
當第i個物品不選入，f<...

<dl id="33xqm"><noframes id="33xqm"></noframes></dl>

<div id="33xqm"></div>