2023年10月5日
一文彻彻底底弄懂优化问题
摘要： 优化问题，几乎可以涵盖方方面面，例如：如何配比使得化学配方效果最好、成本最优，如何组合用料使得用料最少，如何安排行车路线使得距离最短（TSP问题）、如何装载使得空间利用率最高（FTP问题、背包问题）等等。优化问题普遍来说都是NP难题，关于NP难题的数学定义这里不做赘述，只需知道NP难题在数据规模比较 阅读全文
posted @ 2023-10-05 19:49 代码非马 阅读(514) 评论(0) 推荐(0)