Polyomial Time Approximation Scheme的意思|示意
美 / /
英 / /
多项式时间逼近方案
Polyomial Time Approximation Scheme的网络常见释义
的近似方案 ...有全多项式时间的近似方案（FPTAS）（除非P-NP），找到一个多项式时间的近似方案（PTAS，Polyomial Time Approximation Scheme）是最好的结果，本文利用LPT算法，给出了问题Pm｜chains｜Cmax的一个多项式时间的近似方案（...