嗨算法粉丝!我有待解决的问题被归类为组合优化问题。我对此技术没有任何背景知识。有谁知道我可以学习这种技术的任何来源,教程,文章?
答案 0 :(得分:1)
来自维基百科:
在应用数学和理论计算机科学中,组合优化是一个主题,包括从有限的一组对象中寻找最佳对象。
有限的对象集可能非常大,您的程序需要无限的时间才能找到解决方案。
对于大多数这些问题,没有“技术”。
我建议您阅读combinatorial optimization上的维基百科文章,然后查看complexity therory(和complexity class P NP)等链接,以及Travelling salesman problem等非常常见的示例。
希望有所帮助