問答題

【簡(jiǎn)答題】什么是P類問題?什么是NP類問題?請(qǐng)描述集合覆蓋問題的近似算法的基本思想。

答案: 用確定的圖靈機(jī)可以在多項(xiàng)式實(shí)踐內(nèi)可解的判定問題稱為P類問題。
用不確定的圖靈機(jī)在多項(xiàng)式實(shí)踐內(nèi)可解的判定問題稱為...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】什么是算法?算法的特征有哪些?

答案:

算法是解決某類問題的一系列運(yùn)算的集合。
特征:具有有窮行、可行性、確定性、0個(gè)或者多個(gè)輸入、1個(gè)或者多個(gè)輸出。

微信掃碼免費(fèi)搜題