- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】背包問題的目標(biāo)函數(shù)和貪心算法最優(yōu)化量度相同嗎？
答案：
不相同。目標(biāo)函數(shù)：獲得最大利潤。最優(yōu)量度：最大利潤/重量比。
你可能感興趣的試題
問答題
【簡答題】最壞情況下的時(shí)間復(fù)雜性和平均時(shí)間復(fù)雜性有什么不同？
答案：
最壞情況下的時(shí)間復(fù)雜性和平均時(shí)間復(fù)雜性考察的是n固定時(shí)，不同輸入實(shí)例下的算法所耗時(shí)間。最壞情況下的時(shí)間復(fù)雜性取的輸入實(shí)例...
問答題
【簡答題】算法的漸進(jìn)時(shí)間復(fù)雜性的含義？
答案：
當(dāng)問題的規(guī)模n趨向無窮大時(shí)，影響算法效率的重要因素是T（n）的數(shù)量級，而其他因素僅是使時(shí)間復(fù)雜度相差常數(shù)倍，因此可以用T...
