100个不同数字,取10个数值搭配,要求结果限制在一定范围内,有什么数学方法可以解决?

Question

100个产品, 每个产品价格在400~800之间, 取10个产品进行组合, 结果控制在一个区间之内?

5000 < 组合结果 <6000

请问数学里面有没有解决这种案例的方法?

Answer 1

回溯法遍历。

Answer 2

如果产品排序了，则肯定在某个区间内，连续10个元素都是符合条件的。

这样处理效率会比较高。

---

那取连续10个，刚好超过（或者不足），再替换1个边缘的呢？

已参与了 SegmentFault 思否社区 10 周年「问答」打卡 ，欢迎正在阅读的你也加入。