A. 当找到满足约束条件的最优解或搜索完所有可能的扩展结点时终止搜索

B. 其他选项都不对

C. 当找到满足约束条件的最优解时终止搜索

D. 当搜索完所有可能的扩展结点时终止搜索