b) 当 k >= p 时(此时k人混血检测结果如果为阳,N-k人中不确定是否还存在感染者) 如果(k人检测结果为阴性){ S(N, p) = S(N-k, p) + 1 } 否则{ 再拿取一个试剂盒,将N-k人的血液混合检测; 如果(N-k人检测结果为阴性){ S(N, p) = S(k, p) + 2,加二表示已经用掉两个试剂盒 } 否则{ k人中和N-k人中都有感染者. 和上述某个讨论解决方法一致. } } 最后,取各个情况最大值. ③ 对不同k得到的k个S取值,取S的最小值即可.
牛客网
牛客企业服务