-->
当前位置:首页 > 题库 > 正文内容

判断题:![greedy-2r.jpg](~/921a944e-81ce-42e5-baa1-2b285b56a7ec.jpg)

Luz3年前 (2022-10-06)题库383

![greedy-2r.jpg](~/921a944e-81ce-42e5-baa1-2b285b56a7ec.jpg)

Based on the above greedy approach, we can find a 2-approximation in polynomial time if $$r$$ is an integer.

答案:TRUE

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。