c# - 切割库存问题

Question

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

我目前使用的方法广泛使用了 LINQ 和 Collections of Collections 以及一些字典。对于那些不知道我在说什么的人，请查看切割库存问题。

score 3 · Accepted Answer

正如您在给定的链接中提到的，这个问题实际上是ILP的一个实例，通常是 NP 难的。

直接来自维基百科：求解整数线性程序的高级算法包括：

1 回答 1