查找适配电子表格、满足选取约束的最大可能和计算数学函数
带约束的最大子集和电子表格实现方案
你遇到的是典型的带选取数量上限、总和区间约束的最大子集和问题,因为选取上限仅5个、数据集都是千级四位数,规模很小,完全不需要复杂算法,用电子表格原生功能就能实现,不存在无法迁移的问题。
前置约束对齐
- 选取规则:从数据集无重复抽选元素,最多选5个
- 合法判定:抽选元素的总和在21000-24000区间内
- 优化目标:在所有合法组合中,取最大的总和值
可落地实现方案
全版本通用的规划求解法(零公式复杂度)
这个方法适配所有版本的Excel、WPS表格,不需要写复杂的动态数组,步骤固定:
- 把原始数据集录入A列,从A2行开始依次存放所有四位数,A1留空做表头
- 在B列做辅助标记列,从B2到数据集最后一行全部初始填0,代表默认不选对应行的元素
- 在空白单元格C2写总和计算逻辑:
=SUMPRODUCT(A2:A<最后一行行号>, B2:B<最后一行行号>)——用来计算所有被标记为1的元素总和 - 在空白单元格D2写选取数量统计逻辑:
=SUM(B2:B<最后一行行号>)——用来统计总共选了多少个元素 - 打开表格自带的「规划求解」工具,按规则设置参数:
- 目标单元格选C2,优化方向设置为「求最大值」
- 依次添加约束条件:
- C2 >= 21000
- C2 <= 24000
- D2 <= 5
- B2:B<最后一行行号> 取值限定为二进制值(仅允许0或1)
- 点击求解,工具会自动遍历所有合法组合,输出符合约束的最大总和结果
动态数组版本的简化实现(适配Excel 365/2021、WPS 2023+、Google Sheets)
如果你的表格支持动态数组功能,可以直接通过函数枚举所有1-5个元素的无重复组合,计算对应总和后筛选最大值。
注意:因为最多选5个元素,哪怕数据集有20个元素,所有可能的组合数也仅约2万种,表格计算性能完全可以承载,不会出现卡顿问题。
示例数据集验证结果
针对你给出的示例数据集{4785,4890,5030,5790,6020,3230,4500,5000,4550,2300,5400,5350},符合所有约束的最大总和为23960,对应的选取元素是6020、5400、5350、4890、2300,这个值距离24000的上限仅差40,是当前数据集内能找到的最接近上限的合法组合。
内容的提问来源于stack exchange,提问作者Bulit
相关产品推荐
相关产品推荐

