- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【計(jì)算題】
假設(shè)有7個(gè)物品，它們的重量和價(jià)值如下表所示。若這些物品均不能被分割，且背包容量M=150，使用回溯方法求解此背包問(wèn)題。請(qǐng)寫(xiě)出狀態(tài)空間搜索樹(shù)并計(jì)算各個(gè)節(jié)點(diǎn)處的界限函數(shù)值，最后給出裝載方案及背包中物品的重量和價(jià)值。
答案：
按照單位效益從大到小依次排列這7個(gè)物品為：FBGDECA。將它們的序號(hào)分別記為1～7。則可生產(chǎn)如下的狀態(tài)空間搜索樹(shù)。其中...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
求下列函數(shù)的漸近表達(dá)式：
n2+10n-1；14+5/n+1/n2；
答案：
①因?yàn)椋?；由漸近表達(dá)式的定義易知：
n2是n2+10n-1的漸近表...
n2是n2+10n-1的漸近表...
問(wèn)答題
【簡(jiǎn)答題】由于貪心算法是一種只顧眼前的步驟，而難以顧及全局步驟的算法，所以它通常表現(xiàn)出哪些特點(diǎn)？
答案：
①不能保證最后求得的解是最佳的；即多半是近似解。（少數(shù)問(wèn)題除外）
②策略容易發(fā)現(xiàn)（關(guān)鍵：提取清楚問(wèn)題中的維度）...
②策略容易發(fā)現(xiàn)（關(guān)鍵：提取清楚問(wèn)題中的維度）...
