这是NP-hard 问题，不存在多项式时间复杂度算法，但至今为止没有人证明这一点，虽然大家都认同。

来源: 衡山老道于 2025-05-03 17:29:25 [博客] [旧帖] [给我悄悄话] 本文已被阅读：次

WENXUECITY.COM does not represent or guarantee the truthfulness, accuracy, or reliability of any of communications posted by other users.

这是NP-hard 问题，不存在多项式时间复杂度算法 ，但至今为止没有人证明这一点，虽然大家都认同。