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