一道看着简单的题，但是不知道怎么求解，各位大佬来思考下

目前两个解
1 、硬算 会出现几个单位 n 的阶乘种排序导致的结果 计算次数贼大
2 、常量特征 设置一个特征值 比如 50 根据 n 单位的苹果和橘子和桃子的差值和平均值 得出特征值 值越小越能组合成 100 按特征值来整

这怎么随机？题目是要求找出符合条件的一个解吧。
先排序，把 1 （最大）+2 最小>100 和 1 （最小）+2 最大<100 的去掉，肯定不满足条件。
然后暴力破解，假设取出先 A，把苹果>60 或橘子>50 或桃子>40 的去掉，再从剩余结果中取一个，去掉不符合条件的再取第三个，如果剩余结果为空就回溯。

@wlsnx 目前就是这样的硬算 一旦变量从 1w 家单位中选取 100 家 直接 gg

@wlsnx 3 sum 只能解决横向之和吧 纵向和还是只能瞎猜

你这个问题就是一个 k 数之和问题，简化一下就是在某一列做 k 数之和，再验证其他列是否也都正好合适。k 为 3 时很简单，k 为 100 时基本无解。

@wlsnx 没法了 就用硬算了 用差值来解决了 横向之和用比例 然后算纵向之和与 100 的差值是多少 然后遍历行来补差值

@wlsnx
name passenger cargo auto temp_sum p_count c_count a_count
0 A 40 50 60 150 27.0 33.0 40.0
1 B 50 50 50 150 33.0 33.0 34.0
2 F 40 50 10 100 40.0 50.0 10.0
差值分别为------- 0.0 : -16.0 : 16.0
耗时: 0.011885099999999982 秒
{'name': 'A', 'passenger': 27.0, 'cargo': 17.0, 'auto': 56.0}
{'name': 'B', 'passenger': 33.0, 'cargo': 33.0, 'auto': 34.0}
{'name': 'F', 'passenger': 40.0, 'cargo': 50.0, 'auto': 10.0}