Excel：查找添加到给定总数的数字子集？

我有一列数字（让我们说它是A1：A100），我需要找到它们的总和达到一定数量的子集。

求解器加载项*是可能的。以下步骤在Excel 2007和2010中对我有用。

1. 指定一个保存结果的单元格（在此示例中为C1）-这是目标单元格，而excel可以用于草稿工作的列（在此示例中为B1：B100）
2. 在目标单元格中​​，输入公式“ = SUMPRODUCT（A1：A100，B1：B100）”（不带引号）。这将计算A1 * B1 + A2 * B2 + ...等的总和
3. 选择打开求解器（“数据”选项卡，“分析”组）
4. 目标单元格应该很明显（此示例为$ C $ 1）
5. 对于“等于：”，选择“值的：”，然后输入所需的值
6. 在“更改单元格”中，输入“ $ B $ 1：$ B $ 100”（不带引号，可能需要自己将这些值初始化为0）。
7. 将约束添加到可以更改的单元格。在下拉菜单中，选择“ bin”（二进制）。这会将这些单元格的值限制为0（从总和中删除相应的A单元格）或1（将相应的A单元格添加到总和中）。
8. 点击“解决”并等待。您要查找的子集中的数字在B列中将为1

如果求解器花费很长时间，则可以通过删除显然行不通的行（总计以美元为单位，并且只有一行的非零美分）来解决问题

奖励：您可以让excel通过向这些单元格添加条件格式来自动突出显示您要查找的单元格。选择要格式化的所有单元格，然后从（“主页”选项卡）>>（“样式”组）>>“条件格式” >>“新建规则”中，选择“使用公式来确定要格式化的单元格”。在公式中，输入'= $ B1 = 1'（不带引号），如果B列中的对应行为1，则计算结果为true。对于格式，您可以添加任意内容（粗体，斜体，绿色填充，等等）。

查找重要行的另一种简便方法是对B列Z-> A进行排序，所有1都将排在顶部。

*可以通过以下步骤安装求解器加载项

1. 单击Microsoft Office按钮，然后单击Excel选项。
2. 单击加载宏，然后在管理框中选择Excel加载项。
3. 单击开始。
4. 在可用外接程序框中，选择规划求解外接程序复选框，然后单击确定。（如果“可用的加载项”框中未列出“求解器加载项”，请单击“浏览”找到该加载项。）
5. 如果系统提示您当前计算机上尚未安装规划求解加载项，请单击“是”进行安装。

有一个低成本的Excel加载项SumMatch，它将突出显示总计为目标总和的数字子集。