题目内容
(请给出正确答案)
[单选题]
以下关于贪心算法,不正确的说法是()。
A.用于解决优化问题
B.总是选择在当前看来最好的选择
C.期望通过局部最优达到全局最优
D.所需求解的问题可以不满足最优子结构性质
答案
查看答案
A.用于解决优化问题
B.总是选择在当前看来最好的选择
C.期望通过局部最优达到全局最优
D.所需求解的问题可以不满足最优子结构性质
第3题
A.条件熵H(Y|X)表示在已知特征X的条件下,类别Y的不确定性的度量
B.决策树基本思想是贪心算法,它以自顶(根节点)向下递推生成的方式构造决策树
C.熵可用于描述信息的不确定性或混乱程度,信息的不确定性越大则熵越大,反之越小
D.ID3算法的属性选择度量就是使用信息增益,选择最小信息增益的属性作为当前节点的测试属性