LC-检索（成本估计函数) 从前面的两个成本度量标准看，计算C()的工 作量与原问题的解具有相同复杂度。这是因为 计算一个结点的代价通常要检索包含一个答案 结点的子树才能确定，而这正是解决此问题所 要作的检索工作，因此要得到精确的成本函数 一般是不现实的 。因此需要成本估计函数g(X) 0 出现的新问题 仅利用g()会导致算法偏向纵深检查，无法 有效处理下面这种情况：即g(W<g(Z),但Z 比W更接近答案结点LC-检索（成本估计函数）  从前面的两个成本度量标准看，计算C(·)的工 作量与原问题的解具有相同复杂度。这是因为 计算一个结点的代价通常要检索包含一个答案 结点的子树才能确定，而这正是解决此问题所 要作的检索工作，因此要得到精确的成本函数 一般是不现实的  因此需要成本估计函数g^(X)  出现的新问题 ⚫ 仅利用g^(X) 会导致算法偏向纵深检查，无法 有效处理下面这种情况：即g^(W)<g^(Z)，但Z 比W更接近答案结点