- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】NP的假定之下，可以分成哪4類（舉例）？
答案：
NP-hard問(wèn)題在P≠NP的假定之下，可以分成4類：
1、有FPTAS（e.g.Knapsack）
1、有FPTAS（e.g.Knapsack）
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】什么是偽多項(xiàng)式時(shí)間的算法？如何用動(dòng)態(tài)規(guī)劃法求解背包問(wèn)題？
答案：
定義：設(shè)實(shí)例I的輸入規(guī)模為n，實(shí)例中的最大數(shù)為max（I），若算法的時(shí)間復(fù)雜性以某個(gè)二元多項(xiàng)式p（n，max（I））為上...
