7楼aochuanhui
(......)
发表于 2011-11-30 13:46
显示全部帖子
回复 27楼ccpaging 的帖子
我用笨办法算一下.
第一位顾客买走了两桶, 因此第二位顾客最多买3桶. 最大的3个数加起来38+40+62=140. 因此第一位顾客最多买 70
有如下组合: 30+32, 30+ 36, 30+38, 30+40, 32+36, 32+38.
但如果是第一位顾客买走了38,40,68中的一个,那么第二位顾客最多买138,第一位顾客最多可买69,因此去掉30+40和32+38,
剩下30+32, 30+ 36, 30+38, 32+36, 就一个一个试。.