日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

答案：

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

3）上界函數(shù)：

你可能感興趣的試題

【簡(jiǎn)答題】修改圖的m-著色的回溯算法，找到一個(gè)解，算法就結(jié)束。

答案：

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

答案：
F_i（X）是前i個(gè)物品，背包容積X子問題的最優(yōu)值，
當(dāng)?shù)趇個(gè)物品不選入，f<...