- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】請(qǐng)解釋什么是P問(wèn)題，NP問(wèn)題。
答案：
如果一個(gè)問(wèn)題可以找到一個(gè)能在多項(xiàng)式的時(shí)間里解決它的算法，那么這個(gè)問(wèn)題就屬于P問(wèn)題。P是英文單詞多項(xiàng)式的第一個(gè)字母。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】試比較回溯法與分支限界算法，分別談?wù)勥@兩個(gè)算法比較適合的問(wèn)題？
答案：
不同點(diǎn)：求解目標(biāo)，搜索方式，空間消耗。
回溯法的求解目標(biāo)是找出解空間中滿足約束條件的所有解，而分支限界法的求解...
回溯法的求解目標(biāo)是找出解空間中滿足約束條件的所有解，而分支限界法的求解...
