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

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

Luz4年前 (2022-10-06)题库443

![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