第29989题 单选题
下列关于约束满足问题(CSP)的描述中,正确的是哪一项?

约束满足问题是人工智能领域经典的问题求解框架,核心目标是为一组变量找到满足所有给定约束条件的赋值。

A

约束满足问题的三大核心组成要素分别是变量集合、值域集合、约束集合

B

使用回溯法求解约束满足问题时,变量的赋值顺序不会对搜索效率产生任何影响

C

约束传播算法(如AC-3算法)的作用是直接找到问题的最终解,不需要配合搜索算法使用

D

数独问题不属于约束满足问题的应用范畴,只能使用动态规划算法求解

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析