Skip to content
START WITH A QUESTION

What would you like to understand?

Find an answer. See the moment it becomes clear. Follow the idea further.

← Concept directory

Answers for “近似算法的目的是什么?”

1 keyword matches

Understanding your question. You can explore the search results below now.

Meet the concept

↗

The four techniques are greedy strategies, LP relaxation and rounding, the primal-dual schema, and local search.

Conditions: Applies to the design of approximation algorithms for NP-hard problems.