贪心算法基本要素有（）和最优子结构性质。

A. 分解合并性质
B. 独立子问题性质
C. 贪心选择性质
D. 叠子问题性质

下面不是证明贪心算法证明方法的有（）。

A. 领先
B. 优化
C. 交换论证
D. 界

未来与过去无关指的是（）的性质

A. 贪心选择
B. 无后效性
C. 最优子结构
D. 重叠子问题

使目标函数最大（小）的解是问题的（）

A. 最优解
B. 可行解

对于稠密图，使用（）算法计算MST更适合

A. Kruskal
B. Prim

最小生成树问题可以使用的算法有（）

A. Kruskal
B. Prim
C. Solim
Dijkstra

区间问题包含()

A. 区间调度
B. 区间划分
C. 区间选点
D. 区间覆盖

把任意一个解逐渐变为贪心算法的解，不会影响其最优性。这种证明方法是____.

贪心算法一般____后再进行最优化选择。

逆删除算法利用了使用____的特性