- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】寫出3個(gè)NP完全問(wèn)題。
答案：
團(tuán)問(wèn)題、子集和問(wèn)題、旅行售貨員問(wèn)題。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】回溯法與分支限界法的區(qū)別是什么？
答案：
兩者都是問(wèn)題的解空間樹(shù)上搜索問(wèn)題解的算法?；厮莘ㄅc分支限界法的的求解目標(biāo)不同，回溯法的求解目標(biāo)是找出解空間樹(shù)中滿足約束條...
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述程序的時(shí)間復(fù)雜性和空間復(fù)雜性。
答案：
算法的復(fù)雜性是算法運(yùn)行所需要的計(jì)算機(jī)資源的量。需要時(shí)間資源的量稱為時(shí)間復(fù)雜性。需要空間資源的量稱為空間復(fù)雜性。
