- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】用分支限界法解0/1背包問(wèn)題，若物品i選入，則x[i]=1，否則x[i]=0。如何選用上下界函數(shù)？
答案：
1）物品按照利潤(rùn)重量比排序，背包的剩余體積cu，已得利潤(rùn)s。
2）下界估值函數(shù)：
3）上界函數(shù)：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】寫出0/1背包問(wèn)題的動(dòng)態(tài)規(guī)劃方程，并簡(jiǎn)要說(shuō)明。
答案：
Fi（X）是前i個(gè)物品，背包容積X子問(wèn)題的最優(yōu)值，
當(dāng)?shù)趇個(gè)物品不選入，f<...
Fi（X）是前i個(gè)物品，背包容積X子問(wèn)題的最優(yōu)值，
當(dāng)?shù)趇個(gè)物品不選入，f<...
