在组合优化问题中，PTAS的全称是什么？ A. 多项式时间近似方案 B. 多项式时间算法系统 C. 部分时间近似算法 D. 完全时间近似方案 答案解析 本题考察PTAS的定义。PTAS的全称是多项式时间近似方案，表示在多项式时间内提供一个接近最优解的算法。其他选项的表述不符合PTAS的定义。 正确答案：A