在微软亚洲研究院上班,大家早上来的第一件事是干啥呢?查看邮件?No,是去水房 拿饮料:酸奶,豆浆,绿茶、王老吉、咖啡、可口可乐......(当然,还是有很多同事把拿饮 料当做第二件事)。 管理水房的阿姨们每天都会准备很多的饮料给大家,为了提高服务质量,她们会统计大 家对每种饮料的满意度。一段时间后,阿姨们已经有了大批的数据。某天早上,当实习生小 飞第一个冲进水房并一次拿了五瓶酸奶、四瓶王老吉、三瓶鲜橙多时,阿姨们逮住了他,要 他帮忙。 从阿姨们统计的数据中,小飞可以知道大家对每一种饮料的满意度。阿姨们还告诉小飞, STC(Smart Tea Corp.)负责给研究院供应饮料,每天总量为V。STC 很神奇,他们提供的 每种饮料之单个容量都是2 的方幂,比如王老吉,都是23=8 升的,可乐都是25=32 升的。 当然STC 的存货也是有限的,这会是每种饮料购买量的上限。统计数据中用饮料名字、容 量、数量、满意度描述每一种饮料。 那么,小飞如何完成这个任务,求出保证最大满意度的购买量呢?