問答題

【簡答題】寫出3個NP完全問題。

答案： 團問題、子集和問題、旅行售貨員問題。
題目列表

你可能感興趣的試題

問答題

【簡答題】回溯法與分支限界法的區(qū)別是什么？
答案： 兩者都是問題的解空間樹上搜索問題解的算法?；厮莘ㄅc分支限界法的的求解目標不同，回溯法的求解目標是找出解空間樹中滿足約束條...
問答題

【簡答題】簡述程序的時間復雜性和空間復雜性。
答案： 算法的復雜性是算法運行所需要的計算機資源的量。需要時間資源的量稱為時間復雜性。需要空間資源的量稱為空間復雜性。
微信掃碼免費搜題