是否有NP完整的优化问题？
NP完整的优化（不是决策）问题吗？
NP完整优化问题的示例是什么？
优化问题的决策版本是NP完整问题中的决策版本。 我想不出可以在多项式时间内确认的任何NP-硬化优化。我需要对此进行验证/更正。
谢谢。
Is there such a thing as an NP-complete optimization (not decision) problem?
What is an example of an NP-complete optimization problem?
The decision versions of optimization problems are the ones in NP-complete.
I can't think of any NP-hard optimizations that can be confirmed in polynomial time. I need verification/correction on this.
Thank you.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论