A. 对 B. 错
A. 近似性能比不可能小于1. B. 完全多项式时间近似方案的近似性能比是1+e,e>0. C. NP-hard 与NPC 区别是否属于NP。 D. 旅行商问题的近似性能比不会小于2.
A.贪心 B.组合技术 C.定价法 D. 线性规划和舍入