算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.03.30)
來源：考試資料網(wǎng)
8.問答題分別用貪心算法、動態(tài)規(guī)劃法、回溯法設(shè)計(jì)0-1背包問題。要求：說明所使用的算法策略；寫出算法實(shí)現(xiàn)的主要步驟；分析算法的時(shí)間。
參考答案：（1）貪心算法O（nlog（n））
首先計(jì)算每種物品單位重量的價(jià)值Vi/Wi，然后，依貪心選擇策略，將盡可能多...
首先計(jì)算每種物品單位重量的價(jià)值Vi/Wi，然后，依貪心選擇策略，將盡可能多...
