You need to enable JavaScript to run this app. 查找适配电子表格、满足选取约束的最大可能和计算数学函数
优惠活动
大模型
产品
解决方案
定价
更多

查找适配电子表格、满足选取约束的最大可能和计算数学函数

带约束的最大子集和电子表格实现方案

你遇到的是典型的带选取数量上限、总和区间约束的最大子集和问题,因为选取上限仅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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.07 20:45:07