c# – 切割库存问题

有谁知道如何使用Knapsack算法实现此问题的算法?

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

最佳答案 正如您在给定链接中所提到的,这个问题实际上是
ILP的一个实例,通常是NP-hard.

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

> cutting-plane method
> branch and bound
> branch and cut

点赞