摘要：
继续MilkShakes问题。之前是使用穷举搜索的方法，能保证结果的准确，但是效率较低，对于large case无法完成测试。后来想用贪心算法来实现。贪心策略是，统计flavor处于malted或unmalted出现的次数，取unmalted出现次数最多的flavor，这样被迫出现的malted的flavor次数会少；取malted出现次数最多的flavor，使得被迫出现malted的次数减少。在使用贪心算法之前，可以对只有一种选择的customer进行满足，确定一部分flavor。如果不能满足，则直接得到结果。代码如下：#!/usr/bin/python#encoding:UTF-8#Fil 阅读全文
摘要：
MilkShakes，这道题有些难度，自己水平太差，还没有找到好的方法来解决。对于small case，得到了正确的答案。先来看看题。题目的大概意思是，给一些不同flavor(风味)牛奶(1,..N)，可以是malted(1)，也可以是unmalted(0)，但是每一种牛奶只能是malted或者unmalted；有很多顾客，每个顾客喜欢的不一样，也可能喜欢多种。要求给出各种牛奶是否malted，能够满足所有顾客都有自己喜欢的flavor，并且malted的数量尽可能少。具体内容参考http://code.google.com/codejam/contest/32016/dashboard#s= 阅读全文