Closed. This question needs details or clarity. It is not currently accepting answers. Learn more。
想改进这个问题吗添加细节并通过editing this post澄清问题。
算法爱好者们好!我有一个问题要解决,这就是组合优化问题我对这项技术没有任何背景。有人知道我可以在哪里学习这项技术的任何来源,教程,文章吗?
最佳答案
来自维基百科:
在应用数学和理论计算机科学中,组合优化是指从有限的目标集合中寻找一个最优目标。
有限的对象集可能非常大,并且需要无限的时间才能找到解决方案。
对于大多数这些问题,没有“技巧”。
我建议阅读维基百科关于combinatorial optimization的文章,然后查看complexity therory(和complexity class P NP)等链接,以及非常常见的示例,如Travelling salesman problem。
希望有帮助
09-27 09:55