正确答案在至少大于16,小于23,不是这个数的肯定不对,最优方案不可能把第二组的23数都用上
注意:不是配成一组有多少可能,而是配出的组数最多是多少?
求如下问题的代码和最终结果:
第一组(46个):
267.65,268.15,268.55,268.55,268.95,269.05,269.15,269.15,269.35,
269.55,269.55,269.55,269.55,269.95,269.95,270.15,270.25,270.25,
270.25,270.25,270.45,270.45,270.45,271.15,271.15,274.25,274.65,
274.95,275.05,275.15,275.15,275.25,275.25,275.25,275.25,275.25,
275.25,275.35,275.35,275.35,275.45,275.45,275.45,275.55,275.55,
275.65
第二组(23个):
238.25,239.45,242.15,242.15,242.25,242.55,242.85,242.85,242.95,
242.95,242.95,243.05,243.05,243.05,243.05,243.15,243.15,243.15,
243.15,243.25,243.25,243.25,243.25
要求从第一组数取2个,第二组数取1个,且三者和不能超过787.02(若不考虑此条可配成23组)。
问最多可以配成多少组?