gpt4 book ai didi

c# - 下料问题

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:00:56 27 4
gpt4 key购买 nike

有谁知道如何使用背包算法实现这个问题的算法?

我目前使用的方法大量使用了 LINQ 和 Collections of Collections 以及一些字典。对于那些不知道我在说什么的人,请查看 The Cutting Stock Problem.

最佳答案

如您给定的链接中所述,此问题实际上是 ILP 的一个实例, 通常是 NP-hard。

直接来自维基百科:求解整数线性规划的高级算法包括:

关于c# - 下料问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3466406/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com