NP-completeness在我看来就像其中一个主要是理论上的东西,而不是你在正常工作环境中遇到的东西.
所以我有点好奇,如果有人在他们的工作中遇到问题,结果证明是NP完全的,并且设计需要改变以适应它吗？
正如其他人所说,背包(用于包装货物)和旅行商问题可能是最常见的"现实世界"NP完全问题.
我倾向于在工作中遇到问题,这些问题不能被证明是NP完全或不完整的,因为它们的定义不是很明确.
京公网安备 11010802040832号 | 京ICP备19059560号-6 