-->
当前位置:首页 > 题库

设ALG是优化问题$$\Pi$$的$$\alpha$$-近似算法,其近似比是紧的。则对任意$$\epsilon > 0$$,不存

Luz5年前 (2021-05-10)题库845
设ALG是优化问题$$\Pi$$的$$\alpha$$-近似算法,其近似比是紧的。则对任意$$\epsilon > 0$$,不存在$$\Pi$$的($$\alpha - \epsilon$$)-近似算法,除非P = NP。~@[](2)

答案:FALSE