简述贪心算法的基本思想？

A.条件熵H(Y|X)表示在已知特征X的条件下，类别Y的不确定性的度量

B.决策树基本思想是贪心算法，它以自顶(根节点)向下递推生成的方式构造决策树

C.熵可用于描述信息的不确定性或混乱程度，信息的不确定性越大则熵越大，反之越小

D.ID3算法的属性选择度量就是使用信息增益，选择最小信息增益的属性作为当前节点的测试属性

在时间b_j开始并在时间e_j结束(两个报告不能同时进行,一个报告可以在另一个报告结束时开始).假设按照结束时间非降的顺序列出报告,得到e₁≤e₂≤≤e_n.贪心算法这样进行;在每一个阶段,从所有已经安排好的报告结束之后才开始的那些报告中,选择具有最早结束时间的报告(这个算法总是加入具有最早结束时间的报告).请证明此贪心算法在下列意义下是最优的,即该算法总是安排尽可能多的报告.

安排(即为活动安排问题：在所给的活动集合中选出最大的相容活动子集合)。得到的最大相容活动子集合为活动()。