全0数组判定的近似算法的证据引理是：如果一次测试以大于等于p的概率获得一个证据，那么s=2/p轮测试得到证据的概率大于等于1/2。

RatioBound越大，则近似解越坏。

判断题RatioBound越大，则近似解越坏。

近似算法能给出一个优化问题的优化解。

判断题近似算法能给出一个优化问题的优化解。

在平面图的直径近似算法中，要求点之间的距离满足三角不等式是指在i、j、k三个点中，i到j的距离加上j到k的距离...

判断题在平面图的直径近似算法中，要求点之间的距离满足三角不等式是指在i、j、k三个点中，i到j的距离加上j到k的距离小于i到k的距离。