問答題

【簡答題】請列舉幾個常見的NP完全問題。

答案: 1)合取范式的可滿足性問題;
2)三元合取范式的可滿足性問題;
3)團問題;
4)頂點覆蓋...
微信掃碼免費搜題