Tag: 规模

背包问题的可能组合和？

好快速概述 我调查了背包问题 http://en.wikipedia.org/wiki/Knapsack_problem 我知道这是我的项目所需要的，但我项目的复杂部分是我需要在一个主要的麻袋里放多个麻袋。 拿着所有“袋子”的大背包只能携带x个“袋”（例如，为了举例说明9个）。 每个包都有不同的价值; 重量 成本 尺寸 容量 依此类推，所有这些值都是整数。 让我们假设0-100。 内袋也将被分配一种类型，并且在外袋中只能有一种类型，尽管程序输入将被赋予多个相同类型。 我需要指定主包可以容纳的最大重量，小包的所有其他属性需要按加权值分组。 例 外袋： 可容纳9个小包 重量不超过98 [任何一方给予或取5] 必须保持每种类型中的一种，一次只能容纳一种类型。 内袋： 成本，加权100％ 尺寸，加权为67％ 容量，加权44％ 该程序将提供多个袋子的输入，然后必须计算出更小的袋子的组合进入更大的袋子，根据输入将有多种解决方案，并且程序将为我输出最佳解决方案。 我想知道你们认为对我来说最好的办法是什么。 我将用Java或C＃编程。 我很乐意用PHP编程，但我担心这种算法对于Web服务器效率非常低。 谢谢你提供的所有帮助 -Zack