李鹰

律师

关于算法和启发法，下列说法正确的是 A. 启发式是个体根据已有的知识经验，在问题空间中进行较少的搜索，以达到解决问题的方法。 B. 算法不能保证问题一定能解决，但用这种方法解决问题省时省力。 C. 启发法的优点是保证能够解决问题，但有时需要大量的尝试，因而费时费力。 D. 算法是一种随机尝试式的问题解决策略。在问题空间中，搜索所有可能的解决问题方法，并逐一加以尝试，最终使问题得以解决。 正确答案: AD逐项对照认知心理学对“算法”与“启发法”的经典定义即可判定： A. 正确 启发式（heuristic）正是个体利用已有经验，在问题空间中进行有限、选择性的搜索，以节省时间与精力，符合定义。 B. 错误前半句说“算法不能保证问题一定能解决”与事实相反；算法只要问题可解，一定保证找到解。后半句说“省时省力”也错误，算法往往耗时耗力。 C. 错误，该句把两种方法的优缺点弄反了： 启发式不保证一定成功，但通常省时；算法保证成功，但往往费时费力。 D. 正确算法（algorithm）要求在问题空间中穷举并系统地检验所有可能路径，直至找到解，因此是一种系统尝试而非随机尝试。 综上，只有 A、D 符合