- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】一般背包問題的貪心算法可以獲得最優(yōu)解嗎？物品的選擇策略是什么？
答案：
按照p[i]/w[i]≥p[i+1]/w[i+1]排序，選擇當(dāng)前利潤/重量比最大的物品，可以獲得最優(yōu)解。
你可能感興趣的試題
問答題
【簡答題】簡述歸并排序算法和快速排序算法的分治方法。
答案：
1）歸并排序的分治是將數(shù)組從中間分開，分別對前后來那個部分進(jìn)行排序，將排序后的兩個數(shù)組合并成整個數(shù)組的排序。這樣分治為遞...
問答題
【簡答題】與順序查找算法相比，折半查找算法的時(shí)間復(fù)雜性有多大程度的降低？它是如何提高算法的效率的？
答案：
順序查找的時(shí)間是O（n），折半查找O（logn）降低了一個數(shù)量級。
采用分治策略，每一次比較可以排除一半的數(shù)據(jù)。
