- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】求證：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。
答案：
對(duì)于任意f1（n）∈O（f（n）），存在正常數(shù)c1和自然數(shù)n
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】舉反例證明0/1背包問(wèn)題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品，即只要正在被考慮的物品裝得進(jìn)就裝入背包，則此方法不一定能得到最優(yōu)解（此題說(shuō)明0/1背包問(wèn)題與背包問(wèn)題的不同）。
答案：
舉例如：
p{7，4，4}，w={3，2，2}，c=4時(shí)，
由于7/3最大，
若按題目要求...
p{7，4，4}，w={3，2，2}，c=4時(shí)，
由于7/3最大，
若按題目要求...
