- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】什么是多項式時間近似方案（PTAS）？什么是完全多項式時間近似方案（FPTAS，F(xiàn)PAS）？
答案：
多項式時間近似方案（PTAS，Polynomial Time Approximation ...
你可能感興趣的試題
問答題
【簡答題】什么是算法A對于實例I的近似比、A的絕對近似比和漸進近似比？
答案：
算法A對于實例I的近似比（ratio factor）=RA（I）=max{A（I）/OPT（I），OPT（I）...
