高难数学题(多个值相加取最接近目标值的计算过程)

lichao940 · 发表于 2022-9-15 21:07

本帖最后由 lichao940 于 2022-9-15 21:08 编辑

如下图所示,A列有30个数据，甚至可以更多，如何找到这30个数据的任意一组之和减去12000的结果最小。
如图2我用人工不断尝试的方法找到了黄色的数字加起来刚好12000。用VBA有办法吗？最快计算。。。

我的想法是用A1开始向下循环加结果不超过12000的最大值停止，然后减去12000。
但是这个方法不但慢。。。如果30个数据的话无序加法要算N年。。。有没有快速的方法。。

或者反过来用12000去减法，每次判断剩余的部分去对比。。？

Book1.7z (8.06 KB, 下载次数: 4)

QQ图片20220915205614.png

taller · 发表于 2022-9-16 07:12

请使用规划求解功能

zpy2 · 发表于 2022-9-16 08:37

凑数问题，数据量不多可以试试

wengjl · 发表于 2022-9-16 09:02

https://club.excelhome.net/thread-1085112-1-1.html
看一下这个，你的问题是可以秒解的

luzwales · 发表于 2022-9-16 10:07

这个算法题，如果不用规划求解的话。
光递归估计也很慢！
先将这些随机数排序，然后从i = 0位开始取30个数做数组，计算这30个数据的和和目标值比较，如果>目标值，那这个数组就是目标值，否则 i++ 当数组>= 目标值时，停下，这个数组属于中间数组，大部分值应该在这个数据中取值了。
然后调整让这个数组的值尽量接近目标值

外块300 · 发表于 2022-9-16 11:50

vba进行一次排序，取最小的两个值相加

		自动登录	找回密码
密码			免费注册

[求助] 高难数学题(多个值相加取最接近目标值的计算过程)

评分