Java算法面试题(009) 毒酒问题

介绍 1000桶酒，其中1桶有毒。用小老鼠作实验，一旦吃了有毒的酒，一周后小老鼠毒性就会发做而亡。问如何在最短的时间内用最少的老鼠找到那桶有毒的酒？程序员 思路一 将现有的酒分红两组，分别将两组酒混合后喂给两只老鼠，1周之后即能分出哪组里存在毒酒；依次类推的话。code 2的10次方为1024，所以进行10次迭代操做，便可找到那桶毒酒。总计使用20只老鼠，10周时间找到毒酒桶。class 这个估计

>>阅读原文<<