基于概率的最优测试调度

Question

考虑一旦检测到缺陷就终止测试过程的情况。我们需要考虑传递的概率，以便安排测试集，以便最小化预期的总测试时间。

前：

91  0.805414173
79  0.73921812
61  0.940068379

预计时间：t1(1-p1) + (t1+t2)p1(1-p2) + ...

请您帮助算法订购测试，以便返回最短预期时间。

Answer 1

可以通过

订购任务

t1/(1-p1)

这将给出最短的测试时间。