标签： c# algorithm knapsack-problem
有没有人知道如何使用Knapsack算法实现此问题的算法？
我目前使用的方法广泛使用LINQ和Collections of Collections以及一些词典。对于那些不知道我在说什么的人，请查看The Cutting Stock Problem.
答案 0 :(得分：2)
正如您在给定链接中所提到的，这个问题实际上是ILP的一个实例，通常是NP-hard。
直接来自维基百科：用于求解整数线性程序的高级算法包括：