6.7　总结

通常，只一种技术不足以处理人们面临的困难的NP问题。我们经常需要尝试本章提到的几种技术。如果无法解决需要解决的问题，那么可以尝试解决一个不同的问题。如果新的问题仍然是NP完全问题，那我们还可以用某些启发式方法来对它发起进攻。启发式方法很少能完全地解决问题，但是它们可以给出足够好的近似解决方案。

如果P=NP，所有这些问题都将烟消云散，我们将用一个简单的算法做很多不简单的事情。但即使事实如我们料想的那样（即P≠NP），我们还是几乎总能收获点什么。可能过程中需要付出更多的努力，可能最终解决的问题和最想解决的问题不太一样，可能根本无法得到最好的解决方案。但是，如果我们仍然能把事情做完，那就足够好了。