Tag: 背包问题

用多个背包和约束求解一种背包概率

我有以下的问题，我想解决与Excel解决或任何其他工具（任何build议是受欢迎的），但我不想写代码。 我有几个项目（约40），放在几个背包（约5）。 每个项目有不同的重量，但每个背包都有相同的空间。 项目重量的总和远小于背包的容量。 我需要做的是在背包中分配物品，使其充满相同的重量。 换句话说，减less方差。 有一个限制：一些项目不能在一起。 我有一个列表（或邻接matrix）的项目可以或不可以一起去。 当然一旦一件物品放在背包里就不能进入第二件物品（每件物品只有一件物品）。 我试图解决这个与Excel解决scheme，但所有的algorithm3说，他们找不到解决scheme，但手动我可以find他们，所以我觉得我没有正确的configuration。 无论如何，我只能configuration有关权重的问题的一部分，但我不能设置有关项目之间不兼容问题的一部分。 感谢您的帮助

Excel中背包的变化

所以，我需要find10个数据点列表的组合总数，加起来至less为100.所有解决这个问题的例子我都find了等于一个数的组合数。 我怎样才能总计高于100的组合？ Excel中没有VBA，这是可行的吗？ 另一个想法是计算组合总数（10！）并减去1000以下的数字。 但是，又如何find一个范围内的组合总数呢？ 问题陈述：10个数据点（65,52,48,44,42,41,39,38,30,18）总共可以有多less个组合至less100个？ 我试过的来源（我不能发布超过2个链接） http://www.tushar-mehta.com/excel/templates/match_values/index.html 找出在一个集合中的数字的组合加起来给定的总数