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