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