- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【計(jì)算題】分別用貪心算法、動(dòng)態(tài)規(guī)劃法、回溯法設(shè)計(jì)0-1背包問題。要求：說(shuō)明所使用的算法策略；寫出算法實(shí)現(xiàn)的主要步驟；分析算法的時(shí)間。
答案：
（1）貪心算法O（nlog（n））
首先計(jì)算每種物品單位重量的價(jià)值Vi/Wi，然后，依貪心選擇策略，將盡可能多...
首先計(jì)算每種物品單位重量的價(jià)值Vi/Wi，然后，依貪心選擇策略，將盡可能多...
你可能感興趣的試題
問答題
【計(jì)算題】
假設(shè)有7個(gè)物品，它們的重量和價(jià)值如下表所示。若這些物品均不能被分割，且背包容量M＝150，使用回溯方法求解此背包問題。請(qǐng)寫出狀態(tài)空間搜索樹。
答案：
貪心算法：
（1）標(biāo)準(zhǔn)：重量、價(jià)值和單位價(jià)值。
（2）使用重量從小到大：FGBAEDC。得到貪心解為...
（1）標(biāo)準(zhǔn)：重量、價(jià)值和單位價(jià)值。
（2）使用重量從小到大：FGBAEDC。得到貪心解為...
