- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】什么是算法A對于實(shí)例I的近似比、A的絕對近似比和漸進(jìn)近似比？
答案：
算法A對于實(shí)例I的近似比（ratio factor）=RA（I）=max{A（I）/OPT（I），OPT（I）...
你可能感興趣的試題
問答題
【簡答題】引入NP-完全性概念有什么意義？
答案：
如果存在一臺(tái)DTM在多項(xiàng)式時(shí)間里接受某個(gè)NP-C語言，則所有NP類語言均可找到DTM在多項(xiàng)式時(shí)間里接受，從而有P=NP。...
