群组测试（Group testing）介绍
最近了解了群组测试 (Group testing) 的一些内容，在这里做个记录与分享。问题引入问题源于二战时期，美国需要通过血样检测美军是否携带梅毒，但是当时血液检测耗时耗钱，将每个士兵的血液都检查一遍效率很低。考虑到携带梅毒的总归是少数，Rosenblatt和Dorfman提出将全部待检测士兵的血样分组混合后再检测，如果混合后的血样没有病毒，可以推定整个组都没有病毒，如此便能够减少不必要的检测。具体测试过程示例如下所示：将以上问题标准化描述如下：给定集合NNN，其中有nnn个个体，每个个体
