计算复杂性 - 计算复杂性技术,学习,经验文章

C蔡博士

3 小时前

计算复杂性：P、NP、NP-hard、NP-complete 一篇通关不管是刷算法题、做项目优化，还是准备面试，计算复杂性相关的概念（P、NP、NP-hard、NP-complete）绝对是绕不开的坎。很多人第一次接触时都会被这些名词搞懵，甚至越看越乱——“NP问题到底是不是能解决？”“NP-hard和NP-complete有啥区别？”“P=NP到底是个啥梗？”