多项选择题
近似算法的设计方法有()
A.线性规划和舍入B.组合技术C.贪心D.定价法
判断题 多项式时间近似方案的时间复杂度是P(n,1/q),P是多项式函数,q〉0。
判断题 多项式时间近似方案的近似性能比是1+q,q〉0。
判断题 最大优化问题的近似性能比小于1,越接近1越说明算法好。