首頁
題庫
網(wǎng)課
在線模考
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】為什么當k≥2,k背包問題不存在FPTAS,除非P=NP?
答案:
點擊查看答案
手機看題
你可能感興趣的試題
問答題
【簡答題】證明3n「log2n」=O(n
2
)。
答案:
點擊查看答案
手機看題
問答題
【簡答題】NP的假定之下,可以分成哪4類(舉例)?
答案:
NP-hard問題在P≠NP的假定之下,可以分成4類:
1、有FPTAS(e.g.Knapsack)
點擊查看答案
手機看題
微信掃碼免費搜題