- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】為什么當(dāng)k≥2，k背包問(wèn)題不存在FPTAS，除非P=NP？
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】NP的假定之下，可以分成哪4類(lèi)（舉例）？
答案：
NP-hard問(wèn)題在P≠NP的假定之下，可以分成4類(lèi)：
1、有FPTAS（e.g.Knapsack）
1、有FPTAS（e.g.Knapsack）
