c# – 切割库存问题
作者：互联网
有谁知道如何使用Knapsack算法实现此问题的算法？
我目前使用的方法广泛使用LINQ和Collections of Collections以及一些词典.对于那些不知道我在说什么的人,请查看The Cutting Stock Problem.
解决方法:
正如您在给定链接中所提到的,这个问题实际上是ILP的一个实例,通常是NP-hard.
直接来自维基百科：用于求解整数线性程序的高级算法包括：
> cutting-plane method
> branch and bound
> branch and cut
标签：c,algorithm,knapsack-problem 来源： https://codeday.me/bug/20190705/1383894.html