【摘要】学习算法课学习到后期，都会进入一个看起来很理论话题：P、NP、NP-hard、NP-complete。这些概念想回答的核心问题是给各种问题和算法分类： 某个问题到底是“可以高效解决”，还是“很可能没有高效精确算法”？ 这个判断非常重要。因为如果一个问题本质上是 NP-complete，那么你继续死磕 阅读全文