填空題許多可以用貪心算法求解的問(wèn)題一般具有2個(gè)重要的性質(zhì):()性質(zhì)和()性質(zhì)。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
何謂P、NP、NPC問(wèn)題?
題型:?jiǎn)柎痤}
簡(jiǎn)單描述回溯法基本思想。
題型:?jiǎn)柎痤}
用貪心算法設(shè)計(jì)0-1背包問(wèn)題。要求:說(shuō)明所使用的算法策略;寫(xiě)出算法實(shí)現(xiàn)的主要步驟;分析算法的時(shí)間。
題型:?jiǎn)柎痤}
動(dòng)態(tài)規(guī)劃算法的基本思想是將待求解問(wèn)題分解成若干(),先求解(),然后從這些()的解得到原問(wèn)題的解。
題型:填空題
某一問(wèn)題可用動(dòng)態(tài)規(guī)劃算法求解的顯著特征是()。
題型:填空題
貪心算法總是做出在當(dāng)前看來(lái)()的選擇。也就是說(shuō)貪心算法并不從整體最優(yōu)考慮,它所做出的選擇只是在某種意義上的()。
題型:填空題
若n=4,在機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4個(gè)作業(yè)的最優(yōu)調(diào)度方案,并計(jì)算最優(yōu)值。
題型:?jiǎn)柎痤}
0-1背包問(wèn)題的回溯算法所需的計(jì)算時(shí)間為(),用動(dòng)態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為()。
題型:填空題
二分搜索算法是利用()實(shí)現(xiàn)的算法。
題型:填空題
求證:O(f(n))+O(g(n))=O(max{f(n),g(n)})。
題型:?jiǎn)柎痤}